请帮我用python写一个提取1000以内的素数的脚本
时间: 2024-03-09 10:46:03 浏览: 59
Python3脚本100例
以下是一个简单的Python脚本,可以提取1000以内的素数:
```python
primes = [] # 用来存储素数的列表
for num in range(2, 1001): # 循环判断2到1000之间的每个数
is_prime = True # 假设当前数是素数
for i in range(2, num // 2 + 1): # 循环判断当前数是否为素数
if num % i == 0: # 如果当前数能够被整除
is_prime = False # 将is_prime标记为False
break # 跳出内层循环
if is_prime: # 如果is_prime为True
primes.append(num) # 将当前数添加到素数列表中
print(primes) # 输出素数列表
```
这个脚本使用了两个循环,外层循环遍历2到1000之间的每个数,内层循环判断当前数是否为素数。如果当前数能够被2到num//2+1之间的任意一个数整除,那么就不是素数。如果内层循环执行完毕后,is_prime仍然为True,那么当前数就是素数,将其添加到primes列表中。最后输出primes列表即可。
阅读全文