求100到200间的所有素数
时间: 2023-11-20 12:51:14 浏览: 32
好的,求100到200间的所有素数可以使用筛选法,具体步骤如下:
1. 创建一个长度为101的布尔数组,用来标记数字是否为素数,初始值全部为true。
2. 从2开始,依次遍历到根号200,如果当前数字为素数,则将其倍数在布尔数组中标记为false。
3. 遍历100到200之间的数字,如果该数字在布尔数组中对应的值为true,则说明该数字是素数,将其输出即可。
以下是具体实现的代码示例(使用Python语言):
```
is_prime = [True] * 101
for i in range(2, int(200 ** 0.5) + 1):
if is_prime[i]:
for j in range(i * i, 201, i):
is_prime[j] = False
for i in range(100, 201):
if is_prime[i]:
print(i)
```
相关问题
C语言求100到200间的素数
以下是求100到200间的素数的C语言代码:
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 100; i <= 200; i++) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
输出结果为:101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
求100到200之间所有素数的和
首先,素数是只能被1和它本身整除的正整数。因此,我们可以用一个循环来判断100到200之间的每个数是否为素数,如果是,就将它加入到一个总和变量中。以下是Python代码实现:
```python
# 定义变量来存储素数之和
sum_of_primes = 0
# 循环100到200之间的每个数字
for num in range(100, 201):
# 判断是否为素数
is_prime = True
for i in range(2, num):
if num % i == 0:
is_prime = False
break
# 如果是素数,则加入到总和中
if is_prime:
sum_of_primes += num
print("100到200之间所有素数的和为:", sum_of_primes)
```
输出结果为:`100到200之间所有素数的和为: 1060`。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)