输出100~200之间的全部素数
时间: 2024-06-13 10:06:03 浏览: 24
以下是两种输出100~200之间的素数的方法:
方法一:
```python
for i in range(100, 201):
for j in range(2, i):
if i % j == 0:
break
else:
print("素数:", i)
```
方法二:
```python
for i in range(101, 201, 2):
for j in range(2, int(i ** 0.5) + 1):
if i % j == 0:
break
else:
print("素数:", i)
```
相关问题
输出100~200之间的素数
以下是两种输出100~200之间的素数的代码:
1. 使用法一的方法判断素数:
```c
#include <stdio.h>
int main() {
int i, j;
printf("打印100~200之间的素数:");
for (i = 100; i <= 200; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0)
break;
}
if (j >= i) {
printf("%d,", i);
}
}
return 0;
}
```
2. 使用法二的方法判断素数:
```c
#include <stdio.h>
#include <math.h>
int main() {
int i, j;
printf("打印100~200之间的素数:");
for (i = 100; i <= 200; i++) {
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0)
break;
}
if (j > sqrt(i) - 1) {
printf("%d,", i);
}
}
return 0;
}
```
c语言输出100~200之间的全部素数。
以下是C语言输出100~200之间的全部素数的代码示例:
```c
#include <stdio.h>
#include <stdbool.h>
#define N 200
int main(void) {
// 标记数组,prime[i]为true表示i是素数,否则为合数
bool prime[N + 1];
for (int i = 2; i <= N; i++) {
prime[i] = true;
}
// 埃氏筛
for (int i = 2; i * i <= N; i++) {
if (prime[i]) {
for (int j = i * i; j <= N; j += i) {
prime[j] = false;
}
}
}
// 输出100~200之间的素数
for (int i = 100; i <= N; i++) {
if (prime[i]) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```