试除法(C语言)

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdbool.h>

int main()

{

   int n;

   scanf("%d", &n);

   int i, j;

   for(i = 2; i <= n; i++)

   {

       bool flag = true;

       for(j = 2; j <= i / j; j++)

       {

           if(i % j == 0)

           {

               flag = false;

               break;

           }

       }

       if(flag)

       {

           printf("%d\n", i);

       }

   }

    return 0;

}