请大家帮个忙!谢谢了,“给定整数,判断是否为素数”用C语言怎么编程啊~

 我来答
qicaiwuya
2011-11-03 · TA获得超过4212个赞
知道小有建树答主
回答量:1462
采纳率:100%
帮助的人:1216万
展开全部
我以前写的判断素数的两种基本办法,希望对你有帮助:
①:普通法:
判断m是否是素数,算法如下:
让m先后被2到sqrt(m)除,如果m能被2~sqrt(m)之间的任何一个整数整除,则提前结束循环,此时i必然小于或者等于sqrt(m),如果m不能被2~sqr(m)之间的任一整数整除,那么在完成最后一次循环时,i还要再加1,因此i=k+1,然后才终止循环。再循环之后判别i的值是否大雨或等于k+1,若是,则表明未曾被2~sqrt(m)之间任一整数整除过,因此m是素数。

例题见《C语言程序设计》-谭浩强 P126 例题6.8

程序如下:
#include<stdio.h>
#include<math.h>
void main()
{
int m,i,k;
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>k)printf("%d is a prime number\n",m);
else printf("%d is not a prime number\n",m);
getch();
}

②:筛选法:
筛选法步骤(假设求100以内全部素数):
把100以内2的倍数全部置为0,把100以内3的倍数全部置为0,4在第一轮中已被置0,因此跳过4,把5的倍数全部置为0,6在前面的筛选中已经被置为0,因此跳过6,再把100以内7的倍数全部置为0,......如此重复执行,最后所有未被置0的数字即为素数。

例题见《C语言程序设计》-谭浩强 P152 课后习题7.1

程序如下:
#include "stdio.h"
void main()
{
int a[101],i,j;

for(i=0;i<=100;i++)
a[i]=i;

for(i=2;i<=100;i++)
if(a[i]!=0)
for(j=i+1;j<=100;j++)
if(a[j]%a[i]==0)
a[j]=0;

printf("100以内的素数如下\n");
for(i=2;i<=100;i++)
{
if(a[i]!=0)
{
printf("%d ",a[i]);
}
}
getch();
}
nanhay
2011-11-03 · TA获得超过1173个赞
知道小有建树答主
回答量:824
采纳率:0%
帮助的人:1008万
展开全部
//******************************************************************************
//给定整数,判断是否为素数
//******************************************************************************
#include<stdio.h>
#include<math.h>
int main()
{
int i, n;
while(scanf("%d", &n) != EOF) //Ctrl + Z 结束输入
{
for(i = 2; i <= sqrt(n); i++)
if(n % i == 0)
break;
if(i > sqrt(n))
printf("%d 是素数!\n", n);
else
printf("%d 不是素数!\n", n);
}
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
furious_tauren
2011-11-03 · TA获得超过4055个赞
知道大有可为答主
回答量:1913
采纳率:100%
帮助的人:767万
展开全部
#include <stdio.h>
void main()
{
int d, i;
int flag = 1;
scanf("%d", &d);

for (i = 2; i * i <= d; i++)
{
if (d % i == 0)
{
flag = 0;
break;
}
}

if (flag)
printf("素数\n");
else printf("不是素数\n");
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式