[已解决]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 下肯定的结论。就是说，否定素数是在循环中，但肯定素数必须要等到循环结束后，楼主代码的问题正是出在这里。

#include<stdio.h>

int main(void)
{
        int i , j , n                                                 ;
        for(n = 0 , i = 100 ; i <= 200 ; i ++) {
                for(j = 2 ; j * j < i + 1 ; j ++) if(! (i % j)) break ;  // 如果 n 不是素数，循环必会中途夭折
                if(j * j > i) {                                          // 如果 n 是素数，循环必会到达终点，据此判定素数
                        if(! (n % 8)) {
                                if(n) printf("\n")                    ;
                        } else {
                                printf(" ")                           ;
                        }
                        printf("%3d" , i)                             ;
                        n ++                                          ;
                }
        }
        printf("\n")                                                  ;
}

        编译、运行实况

D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
101 103 107 109 113 127 131 137
139 149 151 157 163 167 173 179
181 191 193 197 199

D:\00.Excise\C>

跳转到最佳答案楼层

风过无痕1989

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

jackz007

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

#include<stdio.h>

int main(void)
{
        int i , j , n                                                 ;
        for(n = 0 , i = 100 ; i <= 200 ; i ++) {
                for(j = 2 ; j * j < i + 1 ; j ++) if(! (i % j)) break ;  // 如果 n 不是素数，循环必会中途夭折
                if(j * j > i) {                                          // 如果 n 是素数，循环必会到达终点，据此判定素数
                        if(! (n % 8)) {
                                if(n) printf("\n")                    ;
                        } else {
                                printf(" ")                           ;
                        }
                        printf("%3d" , i)                             ;
                        n ++                                          ;
                }
        }
        printf("\n")                                                  ;
}

        编译、运行实况

D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
101 103 107 109 113 127 131 137
139 149 151 157 163 167 173 179
181 191 193 197 199

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个换行，那就用下面的代码：

#include<stdio.h>
int main()
{
    int i, j, n = 0;
    for (i = 100;i <= 200;i++)
    {
        for (j = 2;j < 100;j++)
        {
            if (i % j != 0 && j * j > i)
            {
                if (n % 8 != 0 || n < 8)  // 加上 n < 8，防止第 1 行输出空行
                {
                    printf("%d ",i);
                    n++;
                    break;
                }
                else
                {
                    printf("\n");     // 每输出8个换行
                    printf("%d ", i);
                    n++;
                    break;
                }
            }
                        else if (i % j == 0)
            {
                break;
            }
        }
    }
        printf("\n");
}

肚子饿了233

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

题目要求输出素数哟~

风过无痕1989

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

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