Python实现100以内的质数和
时间: 2024-03-06 17:19:20 浏览: 17
以下是Python实现100以内的质数的代码:
```python
primes = [2] # 存储质数的列表,初始值为2
for num in range(3, 101): # 从3到100遍历每个数字
is_prime = True # 假设当前数字是质数
for p in primes: # 遍历已知的质数
if num % p == 0: # 如果当前数字可以被已知质数整除
is_prime = False # 当前数字不是质数
break # 跳出循环,不再继续判断
if is_prime: # 如果当前数字是质数
primes.append(num) # 将其加入质数列表
print(primes) # 输出质数列表
```
输出结果为:
```
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
```
以上代码使用了两层循环,时间复杂度为 $O(n^2)$,在大数据量的情况下可能会比较慢。如果需要更快的算法,可以使用埃氏筛法或欧拉筛法等高效算法来实现。
相关问题
python实现100以内质数和
以下是 Python 实现 100 以内的质数和的代码:
```python
def is_prime(n):
"""
判断一个数是否为质数
"""
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
prime_sum = 0
for i in range(2, 101):
if is_prime(i):
prime_sum += i
print("100以内的质数和为:", prime_sum)
```
输出结果为:
```
100以内的质数和为: 1060
```
python实现100以内质数
以下是Python代码实现100以内质数的方法:
```python
# 判断是否为质数
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 打印100以内的质数
for i in range(2, 101):
if is_prime(i):
print(i, end=" ")
```
运行结果:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
以上代码中,is_prime函数用于判断一个数是否为质数,注意到一个数n是否为质数只需要判断它是否可以被2到sqrt(n)整除即可。在主函数中,我们遍历2到100之间的所有整数,如果它是质数,则输出它。