100以内素数 python
时间: 2023-09-08 09:08:21 浏览: 42
下面是一个简单的Python程序,用于生成100以内的素数:
```python
primes = []
for num in range(2, 100):
is_prime = True
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
primes.append(num)
print(primes)
```
这个程序使用两个循环来查找素数。外部循环从2到99遍历每个数字,内部循环从2到该数字的平方根(向上取整)遍历每个可能的因子。如果找到了一个因子,它不是素数,那么我们就可以跳出内部循环。如果在内部循环中没有找到因子,那么这个数字是素数,并且我们将其添加到primes列表中。最后,我们打印出primes列表,它包含了所有100以内的素数。