求素数的c语言程序

请构建一个程序，旨在找出并输出给定整数n范围内的所有素数。

<pre>

include <stdio.h>

int main() {

int n, i, flag; // 定义变量n, i和标志位flag

printf("请输入一个整数："); // 提示用户输入一个整数

scanf("%d", &n); // 读取用户输入的整数

printf("%d以内的素数有：", n); // 输出提示信息

for (i = 2; i <= n; i++) { // 从2开始遍历到n

flag = 1; // 初始化标志位为1

for (int j = 2; j < i; j++) { // 遍历i的因子

if (i % j == 0) { // 如果i能被j整除

flag = 0; // 设置标志位为0，表示i不是素数

break; // 跳出内层循环

}

}

if (flag == 1) { // 如果标志位为1，则i是素数

printf("%d ", i); // 输出素数i

}

}

return 0; // 程序结束，返回0

} // 主函数结束

</pre>