Python实现100以内的质数和
时间: 2024-03-06 17:19:20 浏览: 78
用python求100以内质数
以下是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)$,在大数据量的情况下可能会比较慢。如果需要更快的算法,可以使用埃氏筛法或欧拉筛法等高效算法来实现。
阅读全文