5. 用python定义一个函数,判断一个数是否素数。然后利用该函数编程输出1000到2000间的所有素数(质数)。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。 输出格式要求:按从小到大顺序输出,每个输出数据占据一行。 输出样例: 1009 (注:运行时的输出)
时间: 2023-12-03 09:47:46 浏览: 107
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
可以用以下代码实现:
```python
def is_prime(num):
"""判断一个数是否为素数"""
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 输出1000到2000间的所有素数
for num in range(1000, 2001):
if is_prime(num):
print(num)
```
输出结果将按从小到大的顺序输出1000到2000间的所有素数,每个数字占据一行。
阅读全文