用for求一个数是不是质数。为什么我输入4显示是质数

Times°

求大神指教哪错了。。

#include <stdio.h>
int main()
{
        int k,i,n,m;
    scanf("%d",&m);

    k=0;
    for(i=2;n=m;i++)
    {        i<=n;
                if(n%i==0)
                        k=1;
        break;
    }
    if(k==1)
    {
                printf("是质数");
    }
    if(k!=1)
    printf("不是质数");
    sleep(5000);
        return 0;
}

rosynirvana

gnow 发表于 2013-6-6 11:33
首先看到一个错误的就是for那里你把m的值赋给n，而不是比较。还有在判断n是否是素数时你是将1赋值给k，所以 ...

明显不是啊，这段

1. for(i=2;n=m;i++)
   
2.     {        i<=n;
   
3.                 if(n%i==0)
   
4.                         k=1;
   
5.         break;
   
6.     }

复制代码

的业务逻辑其实是

1. for(i=2;n=m;i++){
   
2.    if(n%i==0)
   
3.    k=1;
   
4.    break;
   
5. }

复制代码

也就是说，如果m=0，那么什么也不做；如果m!=0，那么计算一次m%i，如果等于0，那么将k的值赋为1，然后退出循环
也就等价于

1. if(m!=0 && m%2==0)
   
2.   k=1;
   
3.   

复制代码

因为k的初始值是0，k=1的时候输出是质数。总体的逻辑就是
m为非零偶数时，输出是质数；否则，输出不是质数

rosynirvana

1. int k,i,n,m;

复制代码

这种变量名是应该绝对避免的，因为没办法知道你这些变量是用来干什么的，特别是一股脑写在开头的情况下。

1. int i, num, isPrime,upper;

复制代码

就能看出来变量是用来做什么的了。

1. scanf("%d", &num);
   
2. 
   
3. isPrime = 1;
   
4. upper = (int)sqrt(num);
   
5. for(i=2; i<=upper; ++i)
   
6.   if(num % i ==0){
   
7.     isPrime = 0;
   
8.     break;
   
9.   }
   
10. 
    
11. if(k)
    
12.   puts("A prime");
    
13. else
    
14.   puts("not a prime");

复制代码

首先计算试除的上界，这个上界是√num,你可以自己证明。
先假设是质数，然后试除，如果发现能整除，那么就标记然后退出循环。如果整个循环都没有能整除的情况，那么说明是质数。

这忽略了除错的情况（例如输入是负数，是1的时候，你可以自己实现）

最后，用sleep是不好的，而且你也没声明sleep的原型

gnow

首先看到一个错误的就是for那里你把m的值赋给n，而不是比较。还有在判断n是否是素数时你是将1赋值给k，所以你不管输入是什么值都是质数。。不信的话你可以再试试。

Times°

茫茫然怎么破= =。虽然梭我会了!