100到200之间的素数个数
时间: 2024-01-29 22:04:11 浏览: 41
以下是两种C语言判断100到200之间素数个数的例子:
1. 使用奇数判断素数
```c
#include <stdio.h>
#include <math.h>
int main() {
int i = 0;
int count = 0; //素数的个数
for (i = 101; i <= 200; i += 2) //得到100-200之间的奇数
{
int j = 0;
int flag = 1; //flag是1,表示是素数
for (j = 2; j <= sqrt(i); j++) // sqrt()函数是开平方函数
{
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
count++;
}
}
printf("\n");
printf("count=%d", count); //打印出100~200之间素数的个数
}
```
2. 使用递增数判断素数
```c
#include <stdio.h>
int main() {
int i = 0;
int count = 0; //素数的个数
for (i = 100; i <= 200; i++) //得到100-200之间的数
{
int j = 0;
int flag = 1; //flag是1,表示是素数
for (j = 2; j <= i - 1; j++) {
if (i % j == 0) {
flag = 0;
break; //能整除,即跳出循环
}
}
if (flag == 1) {
printf("%d ", i);
count++;
}
}
printf("\n");
printf("count=%d", count); //打印出100~200之间素数的个数
}
```