[已解决]C语言！请大家帮忙检查这一小段代码！感谢!!!

肚子饿了233

输出 100～200 之间的所有素数， 要求每行输出 8 个素数

#include<stdio.h>
main()
{
   int i,j,flag,n=0;
   for(i=100;i<=200;i++)
   {
               flag=0;
              for(j=2;j<i;j++)
              {
                          if(i%j==0) break;
                          else if(i%j!=0)
                        {
                            flag=1;
                          }
           }
           if(flag=1)
           {
                     printf("%d ",i);
                     n++;
                     if(n%8==0) printf("\n");
           }
   }       
}



这段代码运行后，输出了全部的数，而题目要求只输出素数？请大家帮帮我吧！

最佳答案

月排行榜 / 总排行榜

jackz007

2020-12-27 01:56:48

        楼主判定素数的逻辑有问题，我们采用枚举因子的方法判定素数，对于待判定数 i，用循环枚举可能的因子 j，如果 j 是因子，可以当即判定 i 不是素数，但是，如果这个 j 它并不是因子，我们并不能据此就判定 i 是素数，而必须要等到循环结束，确定所有的 j 都不是因子的时候，才能对 i 下肯定的结论。就是说，否定素数是在循环中，但肯定素数必须要等到循环结束后，楼主代码的问题正是出在这里。

1. #include<stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int i , j , n                                                 ;
   
6.         for(n = 0 , i = 100 ; i <= 200 ; i ++) {
   
7.                 for(j = 2 ; j * j < i + 1 ; j ++) if(! (i % j)) break ;  // 如果 n 不是素数，循环必会中途夭折
   
8.                 if(j * j > i) {                                          // 如果 n 是素数，循环必会到达终点，据此判定素数
   
9.                         if(! (n % 8)) {
   
10.                                 if(n) printf("\n")                    ;
    
11.                         } else {
    
12.                                 printf(" ")                           ;
    
13.                         }
    
14.                         printf("%3d" , i)                             ;
    
15.                         n ++                                          ;
    
16.                 }
    
17.         }
    
18.         printf("\n")                                                  ;
    
19. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 101 103 107 109 113 127 131 137
   
5. 139 149 151 157 163 167 173 179
   
6. 181 191 193 197 199
   
7. 
   
8. D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

风过无痕1989

1. #include<stdio.h>
   
2. main()
   
3. {
   
4.         int i, j;
   
5.         for (i = 100;i <= 200;i++)
   
6.         {
   
7.                 for (j = 2;j<i;j++)
   
8.                 {
   
9.                         if (i % j == 0)
   
10.                                 break;
    
11.                         else if (i % j != 0)
    
12.                         {
    
13.                                 printf("%d ", i);
    
14.                                 break;
    
15.                         }
    
16.                 }
    
17.         }
    
18.         printf("\n");
    
19. }

复制代码

jackz007

        楼主判定素数的逻辑有问题，我们采用枚举因子的方法判定素数，对于待判定数 i，用循环枚举可能的因子 j，如果 j 是因子，可以当即判定 i 不是素数，但是，如果这个 j 它并不是因子，我们并不能据此就判定 i 是素数，而必须要等到循环结束，确定所有的 j 都不是因子的时候，才能对 i 下肯定的结论。就是说，否定素数是在循环中，但肯定素数必须要等到循环结束后，楼主代码的问题正是出在这里。

1. #include<stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int i , j , n                                                 ;
   
6.         for(n = 0 , i = 100 ; i <= 200 ; i ++) {
   
7.                 for(j = 2 ; j * j < i + 1 ; j ++) if(! (i % j)) break ;  // 如果 n 不是素数，循环必会中途夭折
   
8.                 if(j * j > i) {                                          // 如果 n 是素数，循环必会到达终点，据此判定素数
   
9.                         if(! (n % 8)) {
   
10.                                 if(n) printf("\n")                    ;
    
11.                         } else {
    
12.                                 printf(" ")                           ;
    
13.                         }
    
14.                         printf("%3d" , i)                             ;
    
15.                         n ++                                          ;
    
16.                 }
    
17.         }
    
18.         printf("\n")                                                  ;
    
19. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 101 103 107 109 113 127 131 137
   
5. 139 149 151 157 163 167 173 179
   
6. 181 191 193 197 199
   
7. 
   
8. D:\00.Excise\C>

复制代码

肚子饿了233

风过无痕1989 发表于 2020-12-27 00:43

大神，你的这段代码，与题意不符哟

肚子饿了233

jackz007 发表于 2020-12-27 01:56
楼主判定素数的逻辑有问题，我们采用枚举因子的方法判定素数，对于待判定数 i，用循环枚举可能的因 ...

大神，我的思路应该没有问题呀，我只是麻烦了一点，把因子j全部遍历一遍，只是你的对半检查会方便一些，刚刚检查了一遍，发现我 在if(flag=1)处出了问题，应该是if(flag==1)。但如此运行后只是把奇数打印了出来，这又是为啥啊？
不懂就问：if(!(i%j)) 这条语句是怎么判断的呀？

风过无痕1989

肚子饿了233 发表于 2020-12-27 09:06
大神，你的这段代码，与题意不符哟

你要每输出8个换行，那就用下面的代码：

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int i, j, n = 0;
   
5.     for (i = 100;i <= 200;i++)
   
6.     {
   
7.         for (j = 2;j < 100;j++)
   
8.         {
   
9.             if (i % j != 0 && j * j > i)
   
10.             {
    
11.                 if (n % 8 != 0 || n < 8)  // 加上 n < 8，防止第 1 行输出空行
    
12.                 {
    
13.                     printf("%d ",i);
    
14.                     n++;
    
15.                     break;
    
16.                 }
    
17.                 else
    
18.                 {
    
19.                     printf("\n");     // 每输出8个换行
    
20.                     printf("%d ", i);
    
21.                     n++;
    
22.                     break;
    
23.                 }
    
24.             }
    
25.                         else if (i % j == 0)
    
26.             {
    
27.                 break;
    
28.             }
    
29.         }
    
30.     }
    
31.         printf("\n");
    
32. }

复制代码

肚子饿了233

风过无痕1989 发表于 2020-12-27 10:49
你要每输出8个换行，那就用下面的代码：

题目要求输出素数哟~

风过无痕1989

肚子饿了233 发表于 2020-12-27 11:05
题目要求输出素数哟~

不好意思，到年底了，事情比较多，对题目考虑不周全。6楼的帖子又是在上班之中回复你的，出现了错误。现在你的问题已经解决了，我也将6楼的程序作了修改