LinuxSir.cn,穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
查看: 1217|回复: 3

判断一个数是不是素数!~~

[复制链接]
发表于 2007-1-30 19:37:40 | 显示全部楼层 |阅读模式
判断一个数是不是素数!~~
#include<stdio.h>
main()
{
int n,i,j,f;
int count=0;
for(i=1;i<=8;i++)
{
scanf("%d",&n);
f=1;                    //这里为什么f=1呢;
for(j=2;j*j<=n;j++)
{
if(n%j==0){f=0;break;}
}
if(f==1){count++;printf("%d",n);}     //还有这里是为什么呢?
}
printf("共%d个是素数",count);
}

--------------------------------------------------------------------
for(i=1;i<=8;i++)           //循环八次输入,与素数无关!~
{
scanf("%d",&n);
for(j=2;j*j<=n;j++)            //如果n取模==0,既为素数!~那么count就加1;
{
if(n%j==0){count++;
break;}                              //跳出第二层循环
}
}
printf("共%d个是素数",count);    //打印个数
这样做出来为什么不一样呢?!~
我今天头大了一天了,我就以为这样做得出来的数也是正确的,可总是不对!~~
发表于 2007-1-30 21:41:18 | 显示全部楼层
如果n取模==0,既为合数!
回复 支持 反对

使用道具 举报

发表于 2007-1-31 16:42:59 | 显示全部楼层
hoho 楼主遇到了粗心问题
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-1-31 17:03:54 | 显示全部楼层
嗯,是粗心了,现在做出来了,谢谢咯!~~`
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表