提示: 作者被禁止或删除 内容自动屏蔽
请教如何判断一个数是否素数
提示: 作者被禁止或删除 内容自动屏蔽
详细解决方案
请教如何判断一个数是否素数
热度：238 发布时间：2008-05-29 21:29:26.0
luoyang
该用户已被删除
该用户已被删除
这年头高手不常见啊
----------------解决方案--------------------------------------------------------
----------------解决方案--------------------------------------------------------
提示: 作者被禁止或删除 内容自动屏蔽
程序代码：
int isPrime(int n)
{
int i, sqrt_n;
sqrt_n = (int)sqrt(n);
for (i=2; i<sqrt_n+1; i++)
{
if (n%i==0)
{
return 0;
}
}
return 1;
}
----------------解决方案--------------------------------------------------------
提示: 作者被禁止或删除 内容自动屏蔽
2是素数么？
你的这个程序2就不是了吧！
----------------解决方案--------------------------------------------------------
呵呵，他说的是输入大于等于3的整数，所以我把那个判断给去掉了。
----------------解决方案--------------------------------------------------------
#include<stdio.h>
main()
{ int i,n;
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i==0)break;
if(i>=n)
printf("%d",n);
else printf("go");
getch();
}
----------------解决方案--------------------------------------------------------
你的这个程序2就不是了吧！
----------------解决方案--------------------------------------------------------
呵呵，他说的是输入大于等于3的整数，所以我把那个判断给去掉了。
----------------解决方案--------------------------------------------------------
#include<stdio.h>
main()
{ int i,n;
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i==0)break;
if(i>=n)
printf("%d",n);
else printf("go");
getch();
}
----------------解决方案--------------------------------------------------------
相关解决方案