C语言训练-求素数问题 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>
#include <math.h>

int main ()
{
 int i,j,n;
 
 scanf ("%d",&n);

 for(i = 2;i <= n;i++)
 {
  int judge = 0;
     for (j = 2; j <= sqrt(i) ;j++)
  {
   if (i % j == 0)
   {
      judge = 1;
       break;
   }
  
      }
   if (judge == 0)
   {
         printf ("%d\n",i);
   }
 }
 return 0;
}