C语言判断101到200之间的素数用一个数分别去除2到sqrt
时间: 2024-02-22 13:59:35 浏览: 35
判断101-200之间有多少个素数,并输出所有素数
101到200之间的素数可以通过以下代码来判断:
```c
#include <stdio.h>
#include <math.h>
int main() {
int i, j, is_prime;
for (i = 101; i <= 200; i++) {
is_prime = 1;
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d is a prime number.\n", i);
}
}
return 0;
}
```
该程序采用了嵌套循环的方式,首先外层循环遍历101到200之间的所有数,内层循环从2到该数的平方根进行遍历,如果该数能够被内层循环中的任何一个数整除,则该数不是素数。如果该数不能被内层循环中的任何一个数整除,则该数是素数。
阅读全文