c语言 寻找100以内的所有素数
时间: 2023-03-19 08:23:04 浏览: 133
c语言找出100以内的素数
以下是寻找100以内所有素数的C语言代码:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
// 从2到100遍历每个数字
for (i = 2; i <= 100; i++) {
is_prime = 1; // 假设当前数字是素数
// 检查当前数字是否可以被2到它本身-1之间的任何数字整除
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0; // 如果可以整除,则当前数字不是素数
break;
}
}
// 如果当前数字是素数,则输出它
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
该代码中,首先从2到100遍历每个数字,然后通过检查它是否可以被2到它本身-1之间的任何数字整除来确定它是否是素数。如果当前数字是素数,则将其输出。
阅读全文