C语言判断101到200之间的素数用一个数分别去除2到sqrt
时间: 2024-02-22 19:59:38 浏览: 65
C语言求100到200之间的素数
我理解您的问题是关于C语言如何判断101到200之间的素数。
以下是一个可能的解决方案:
```c
#include <stdio.h>
#include <math.h>
int is_prime(int n) {
int i;
if (n <= 1) {
return 0;
}
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i;
for (i = 101; i <= 200; i++) {
if (is_prime(i)) {
printf("%d\n", i);
}
}
return 0;
}
```
这个程序中,`is_prime`函数用于判断一个整数是否为素数。它通过从2到整数的平方根遍历所有可能的因子进行判断。如果存在一个因子可以整除这个整数,那么它就不是素数。如果所有因子都不能整除它,那么它就是素数。
在`main`函数中,从101到200遍历所有整数,并使用`is_prime`函数判断它们是否为素数。如果是素数,就打印它们。
希望这个解决方案对您有所帮助!
阅读全文