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

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

#include <stdio.h>

int main() {

int n, i, j, flag;

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

scanf("%d", &n);

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

for(i = 2; i <= n; i++) { flag = 1;

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

if(i % j == 0) {

flag = 0;

break; } }

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

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