C语言求100~200以内的所有素数
时间: 2023-09-06 12:07:01 浏览: 246
C语言 求100~200之间的素数
以下是使用C语言求100~200以内的所有素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 100; i <= 200; i++) {
is_prime = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) { // 如果i可以被j整除,则i不是素数
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i); // 输出素数i
}
}
return 0;
}
```
代码的思路是从100到200枚举每个数i,然后判断i是否为素数。判断i是否为素数的方法是从2到i-1枚举每个数j,如果i能够被j整除,则i不是素数。如果i不能被2到i-1中的任何一个数整除,则i是素数,将其输出即可。
阅读全文