关于C语言判断一个数是否为素数

ＶＩsǐοΝ__㊣ · 发表于 2014-4-8 15:20:22

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

×

看到小甲鱼写的和我写的略有不同，不知道我的是否正确，求大神们帮忙看一下！
#include <stdio.h>

void main()
{
int m=0;
int k;
printf("输入一个数\n");
scanf("%d",&m);
if(m==1||m==2)
{
printf("这个数是素数");

}
else
{
for(k=2;k<m;k++)
{
if(m%k!=0)
{
printf("这个数是素数");
break;
}

else
{
printf("这个数不是素数");
break;
}
}
}
}

ＶＩsǐοΝ__㊣ · 发表于 2014-4-8 18:46:14

顶一下！求大神帮忙看看！

liuwenzhi · 发表于 2014-4-8 20:27:31

倒是没看出来哪里有问题不过你写的显然执行速度上要慢一点如果输入的数比较大的话。。。。你的程序就相对慢一点点点仅是个人意见

ＶＩsǐοΝ__㊣ · 发表于 2014-4-9 10:41:06

liuwenzhi 发表于 2014-4-8 20:27

登录/注册后可看大图

倒是没看出来哪里有问题不过你写的显然执行速度上要慢一点如果输入的数比较大的话。。。。你的程序就 ...

谢谢啦！果然刘氏一家亲！

湛蓝天空 · 发表于 2014-4-9 15:28:21

。。。。。。。。。。。。。。。。。。。。。。

myisland · 发表于 2014-4-15 11:01:20

很明显的错误好么……
1既不是质数也不是合数

清明 · 发表于 2014-4-15 21:26:45

最后还是少个判断吧，判断这个数是不是你输入的数本身，如果不是，那就不是素数，如果是才是素数，比如6%3

lbzfllyy · 发表于 2014-4-15 22:29:36

路过看看 #@！

账号		自动登录	找回密码
密码			立即注册

[已经解决] 关于C语言判断一个数是否为素数

马上注册，结交更多好友，享用更多功能^_^