用python求一百以内素数的代码
时间: 2023-05-13 11:06:09 浏览: 69
以下是用 Python 求一百以内素数的代码:
```python
primes = []
for num in range(2, 101):
for i in range(2, num):
if num % i == 0:
break
else:
primes.append(num)
print(primes)
```
这段代码会输出 2 到 100 之间的所有素数。
相关问题
python求一百以内的质数
下面是一个求解一百以内的质数的 Python 代码:
```python
primes = []
for num in range(2, 101):
for i in range(2, num):
if num % i == 0:
break
else:
primes.append(num)
print(primes)
```
输出结果为:
```python
[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代码
:
for i in range(2,100):
for j in range(2,i):
if i%j == 0:
break
else:
print(i)