肚子饿了233 发表于 2020-12-27 00:30:04

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


输出 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");
           }
   }       
}



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

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

#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 发表于 2020-12-27 01:56:48

本帖最后由 jackz007 于 2020-12-27 02:55 编辑

      楼主判定素数的逻辑有问题，我们采用枚举因子的方法判定素数，对于待判定数 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 发表于 2020-12-27 09:06:34

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


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

肚子饿了233 发表于 2020-12-27 09:25:44

本帖最后由 肚子饿了233 于 2020-12-27 09:30 编辑

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

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

风过无痕1989 发表于 2020-12-27 10:49:12

本帖最后由 风过无痕1989 于 2020-12-27 13:43 编辑

肚子饿了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 发表于 2020-12-27 11:05:03

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

题目要求输出素数哟~

风过无痕1989 发表于 2020-12-27 13:49:58

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

不好意思，到年底了，事情比较多，对题目考虑不周全。6楼的帖子又是在上班之中回复你的，出现了错误。现在你的问题已经解决了，我也将6楼的程序作了修改
页: [1]
查看完整版本: C语言！请大家帮忙检查这一小段代码！感谢!!!