[已解决]c语言 求素数

继续前进1234

这样写为什么把每个数都打印出来了？
#include <stdio.h>
int main ( )
{
        int a, b, i;
        printf ("3-1000范围内的素数是：\n") ;
        for (i = 3;i < 1000;i++)
        {
                for (a = 2;a < i - 1;a++)
                {
                        if ((i%a) != 0)
                        {
                                b = 1;
                                break;       
                        }
                }
        if (b = 1)
                {
                        printf("%d\t",i);
                }
        }
       
        return 0;
}

最佳答案

月排行榜 / 总排行榜

风不会说话

2019-10-11 10:11:36

修改一下吧 不能用 !=  4 % 2 可以但是他不会终止循环他会继续 4%3 然后打印
还有用 == 双等号

1. #include <stdio.h>
   
2. int main ( )
   
3. {
   
4.     int a, b, i;
   
5.     printf ("3-1000范围内的素数是：\n") ;
   
6.     for (i = 3;i < 1000;i++)
   
7.     {
   
8.         b = 0;
   
9.         for (a = 2;a < i;a++)
   
10.         {
    
11.             if (i % a == 0)
    
12.             {
    
13.                 b = 1;
    
14.                 break;
    
15.             }
    
16.         }
    
17.         if (b == 0)
    
18.         {
    
19.             printf("%5d\n",i);
    
20. 
    
21.         }
    
22.     }
    
23. 
    
24. 
    
25.     return 0;
    
26. }

复制代码

跳转到最佳答案楼层

风不会说话

b被赋值成1之后b始终等于1

继续前进1234

风不会说话 发表于 2019-10-11 09:47
b被赋值成1之后b始终等于1

#include <stdio.h>
int main ( )
{
        int a, b, i;
        printf ("3-1000范围内的素数是：\n") ;
        for (i = 3;i < 1000;i++)
        {       
                for (a = 1;a < i;a++)
                {
                        if ((i%a) != 0)
                        {
                                b = 1;
                                break;       
                        }
                }
                if (b = 1)
                {
                        printf("%d\t",i);
                        b = 0;
                }
        }
       
        return 0;
}

改完还是那样，，，

wp231957

继续前进1234 发表于 2019-10-11 09:51
#include
int main ( )
{

不管你要写啥代码  这里都不应该是=      if (b = 1)   猜测应该是 if (b == 1)

风不会说话

修改一下吧 不能用 !=  4 % 2 可以但是他不会终止循环他会继续 4%3 然后打印
还有用 == 双等号

1. #include <stdio.h>
   
2. int main ( )
   
3. {
   
4.     int a, b, i;
   
5.     printf ("3-1000范围内的素数是：\n") ;
   
6.     for (i = 3;i < 1000;i++)
   
7.     {
   
8.         b = 0;
   
9.         for (a = 2;a < i;a++)
   
10.         {
    
11.             if (i % a == 0)
    
12.             {
    
13.                 b = 1;
    
14.                 break;
    
15.             }
    
16.         }
    
17.         if (b == 0)
    
18.         {
    
19.             printf("%5d\n",i);
    
20. 
    
21.         }
    
22.     }
    
23. 
    
24. 
    
25.     return 0;
    
26. }

复制代码

xztzz

楼主，先看原代码，当i=6，a=4的时候，(i%a) != 0，内层for循环中 if语句执行，b=1。接下来的if 语句条件"b=1"是把1赋值给b（，楼主可能是想写"b == 1"），这个if语句就一定执行了，所以就打印出了不是素数的6。

楼主的想法应该是找到这样一个i，整除任何在[2，i-1]中的a得到余数都不为0，就说明是素数了，然后if条件判定一下，判断是否打印输出。但是代码中只要循环到第一个无法被整除的a，就停止循环了，你不知道这个a前边或后边有没有被整除的数（如i=10,a=3）。

楼主可以逆向思维试一下，一旦存在能被整除的a就不输出这个i。

jackz007

      楼主试试这个代码吧

1. #include <stdio.h>
   
2. int main ( )
   
3. {
   
4.         int a , b , i                          ;
   
5.         printf ("3 - 1000 范围内的素数是：\n") ;
   
6.         for (i = 3 ; i < 1000 ; i ++) {
   
7.                 for (b = 1 , a = 2 ; a < i - 1 ; a ++) {
   
8.                         if (! (i % a)) {
   
9.                                 b = 0          ;
   
10.                                 break          ;      
    
11.                         }
    
12.                 }
    
13.                 if(b) printf("%3d\t" , i)      ;
    
14.         }
    
15.         printf("\n\n")                         ;
    
16. }

复制代码

继续前进1234

十分感谢大家的回答，真的受益，最佳答案只能给一个，，很纠结