用c语言求100至200间的素数
时间: 2023-11-20 17:07:00 浏览: 84
C语言 求100~200之间的素数
您可以使用以下代码求解:
```
#include <stdio.h>
#include <math.h>
int main() {
int i, j, flag;
for (i = 100; i <= 200; i++) {
flag = 1;
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d\n", i);
}
}
return 0;
}
```
该代码使用了一种称为素数筛法的方法来查找从100到200的素数。它首先遍历从100到200的数,然后对每个数进行判断。如果该数可以被2到该数的平方根之间的任何数整除,则该数不是素数。如果该数是素数,则通过printf()函数打印该数。
阅读全文