c语言求100到200的素数
时间: 2024-01-06 13:04:23 浏览: 74
cPP.rar_C语言计算素数
以下是三种C语言求100到200的素数的方法:
1. 第一种方法:
```c
#include <stdio.h>
void main() {
int n;
for (int i = 100; i <= 200; i++) {
for (n = 2; n <= i; n++) {
if (i % n == 0) break;
}
if (i == n) {
printf("素数:%d\n", i);
}
}
}
```
2. 第二种方法:
```c
#include <stdio.h>
void main() {
int n;
for (int i = 101; i <= 200; i += 2) {
for (n = 2; n <= i; n++) {
if (i % n == 0) break;
}
if (i == n) {
printf("素数:%d\n", i);
}
}
}
```
3. 第三种方法:
```c
#include <stdio.h>
#include <math.h>
void main() {
int n;
for (int i = 101; i <= 200; i += 2) {
int limit = sqrt(i) + 1;
for (n = 2; n <= limit; n++) {
if (i % n == 0) break;
}
if (n > limit) {
printf("素数:%d\n", i);
}
}
}
```
阅读全文