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

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

看到小甲鱼写的和我写的略有不同，不知道我的是否正确，求大神们帮忙看一下！
#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 static/image/common/back.gif
倒是没看出来哪里有问题    不过你写的显然执行速度上要慢一点 如果输入的数比较大的话 。。。。你的程序就 ...

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

湛蓝天空 发表于 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

路过看看#@！
页: [1]
查看完整版本: 关于C语言判断一个数是否为素数