c语言输出100以内的所有素数
时间: 2023-09-06 15:11:03 浏览: 56
c语言找出100以内的素数
以下是使用C语言输出100以内的所有素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, flag;
// 从2开始遍历到100
for (i = 2; i <= 100; i++) {
flag = 1; // 假设i是素数
// 遍历2到i-1之间的每个数
for (j = 2; j < i; j++) {
if (i % j == 0) { // 如果i能被j整除
flag = 0; // i不是素数
break;
}
}
if (flag == 1) { // 如果i是素数
printf("%d ", i); // 输出i
}
}
return 0;
}
```
这个程序首先从2开始遍历到100,对于每个数i,再从2到i-1之间的每个数j进行遍历,如果i能被j整除,说明i不是素数,将flag标记为0,退出内层循环。如果flag标记仍然为1,说明i是素数,将i输出。
阅读全文