c - 查找下一个直接质数的程序

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 7 年前。

Improve this question

void main()    
{
   int n,i,j,flag=0,out;

   clrscr();

   printf("enter the num\n");

   scanf("%d",&n);

   for(i=n+1;i<=100;i++)
   {

      flag=0;

      for(j=2;j<i;j++)
      {
         if(i%j==0)
         {
            flag=1;
            break;
         }
      }

      if(flag==0)
      {
         printf("next prime is:%d",i);
         break;
      }
   }

   getch();

}

在这段代码中，如果我输入的是 8 。那么i=9,j=2那么 9%2==0 条件变为假，9 将被打印为下一个素数，这是错误的答案。请给我这个程序的正确解决方案。

Answer 1

我检查了你的程序，它产生了正确的输出。

现在针对您描述的情况进行解释

In this code if i entered input as 8 . Then i=9,j=2 then 9%2==0 the condition becomes false and 9 will be printed as next prime number which is wrong answer.

所以，它会得到 (9%2 == 0) => false。那么它就不会检查 if(flag==0)条件并打印 9 作为下一个素数。相反，它会增加 j 并继续循环直到 j<i .

因此，它将产生正确的答案。