素数c语言程序编写100以内

编写一个程序，用户输入一个整数n，程序会输出所有小于或等于n的素数。

程序主要代码如下：

c

include

int main() {

int n, i, j;

int isPrime; // 用于标记是否为素数

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

scanf("%d", &n);

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

for(i = 2; i

isPrime = 1; // 初始化为素数

for(j = 2; j

if(i % j == 0) { // 如果i能被j整除，说明i不是素数

isPrime = 0; // 标记为不是素数

break; // 退出循环

}

}

if(isPrime == 1) { // 如果i是素数，则输出

printf("%d ", i);

}

}

return 0;

程序的思路是，对于每一个需要判断的数i，设置一个标记变量isPrime，初始化为1（表示是素数）。然后通过内层循环遍历从2到i-1的所有数，如果有任何一个数能整除i，那么i就不是素数，将isPrime设为0并退出内层循环。如果内层循环结束后，isPrime仍为1，那么i就是素数，将其输出。