请教一下判断一个数是不是素数的代码

朝歌兮、

1. #define _CRT_SECURE_NO_WARNINGS     
   
2. #include <stdio.h>
   
3. int main(void)
   
4. {
   
5.         int x;
   
6.         scanf("%d", &x);
   
7.         int i;
   
8.         int y=1;//当y=1时，x为素数；
   
9.          
   
10.         for (i = 2; i < x; i++)
    
11.         {
    
12.                 if (x%i==0)
    
13.                 {
    
14.                         y = 0;
    
15.                         break;
    
16.                 }
    
17.                 else
    
18.                 {
    
19.                         y = 1;
    
20.                 }
    
21.         }
    
22.         if (y==1)
    
23.         {
    
24.                 printf("%d是素数",x);
    
25.         }
    
26.         else
    
27.         {
    
28.                 printf("%d不是素数", x);
    
29.         }
    
30.         return 0;
    
31. }

复制代码

第一个else是不是多余的？

jackz007

1.                 else
   
2.                 {
   
3.                         y = 1;
   
4.                 }

复制代码

        y 在被定义的时候已经被初始化为 1 ，整个循环过程中，y 的值本来就是 1，只有在 x % i == 0 成立的时候，才会被修改为 0，不过，修改完立即就 break 退出循环了。换句话说，修改 y 值一定是在 x 不是素数的时候。所以，这个 else 确实属于 "画蛇添足" 的存在，完全可以直接删除。
        下面的代码可以打印 1000 以内的所有素数

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         int c , i , x , y                                                                     ;
   
7.         for(c = 0 , x = 2 ; x < 1001 ; x ++) {
   
8.                 for(y = 1 , i = 2 ; i < sqrt(x) + 1 && y ; i ++) if(i < x && ! (x % i)) y = 0 ;
   
9.                 if(y) {
   
10.                         if(c) printf("\t")                                                    ;
    
11.                         printf("%3d" , x)                                                     ;
    
12.                         c ++                                                                  ;
    
13.                 }
    
14.         }
    
15. }

复制代码

        编译、运行实况：

1. C:\Bin>g++ -o x x.c
   
2. 
   
3. C:\Bin>x
   
4.   2       3       5       7      11      13      17      19      23      29
   
5. 31      37      41      43      47      53      59      61      67      71
   
6. 73      79      83      89      97     101     103     107     109     113
   
7. 127     131     137     139     149     151     157     163     167     173
   
8. 179     181     191     193     197     199     211     223     227     229
   
9. 233     239     241     251     257     263     269     271     277     281
   
10. 283     293     307     311     313     317     331     337     347     349
    
11. 353     359     367     373     379     383     389     397     401     409
    
12. 419     421     431     433     439     443     449     457     461     463
    
13. 467     479     487     491     499     503     509     521     523     541
    
14. 547     557     563     569     571     577     587     593     599     601
    
15. 607     613     617     619     631     641     643     647     653     659
    
16. 661     673     677     683     691     701     709     719     727     733
    
17. 739     743     751     757     761     769     773     787     797     809
    
18. 811     821     823     827     829     839     853     857     859     863
    
19. 877     881     883     887     907     911     919     929     937     941
    
20. 947     953     967     971     977     983     991     997
    
21. C:\Bin>

复制代码

major_lyu

是的，没必要。
给你个简单的

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int isPrime(int n)  // 判断整数n是否为素数，是返回1，不是返回0
   
5. {
   
6.     int root = (int)sqrt(n);
   
7.     for (int i = 2; i <= root; i++) // 只需要判断到n的平方根，减少循环次数
   
8.     {
   
9.         if (n % i == 0)
   
10.         {
    
11.             return 0;
    
12.         }
    
13.     }
    
14.     return 1;
    
15. }
    
16. 
    
17. int main(void)
    
18. {
    
19.     int n;
    
20.     printf("Please input an integer:\n");
    
21.     scanf("%d", &n);
    
22.     if(isPrime(n))
    
23.     {
    
24.         printf("%d is a prime number\n", n);
    
25.     }
    
26.     else
    
27.     {
    
28.         printf("%d is not a prime number\n", n);
    
29.     }
    
30.    
    
31.     return 0;
    
32. }

复制代码