每天一道c语言编程题，第四题（c语言经典 求素数）

编写一个程序，输入一个整数n，输出n以内的所有素数。

#include

int main() {

   int n, i, j, flag;  

   printf("请输入一个整数：");

   scanf("%d", &n);

   printf("%d以内的素数有：", n);

   for(i = 2; i

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

           if(i % j == 0) {

               flag = 0;

             break;            }        }

     if(flag == 1) {            printf("%d ", i);        }    }        return 0; }

程序的思路是通过两层循环遍历2到n之间的每个数，判断是否是素数。如果是素数，则输出该数。判断素数的方法是通过一个循环遍历该数的所有可能因子，如果有因子，则该数不是素数。如果循环结束后没有找到因子，则该数是素数。