素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 定义一个函数,这个函数实现判断该自然数是否为素数。 实现程序,将100-200中的全部素数进行输出!
时间: 2024-09-20 17:11:18 浏览: 29
判断一个数是否为素数.docx判断一个数是否为素数可以通过检查它是否只能被1和它本身整除来实现 以下是一个简单的 Python
好的,首先我们可以编写一个简单的Python函数来判断一个数是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2: # 特殊处理,2是最小的素数
return True
elif n % 2 == 0: # 偶数除以2肯定不是素数,除非它是2
return n == 2
else:
i = 3
while i * i <= n:
if n % i == 0:
return False
i += 2 # 这里只检查奇数因子,因为偶数已经排除过了
return True
# 输出100到200之间的所有素数
for num in range(100, 201):
if is_prime(num):
print(num)
```
运行上述程序会打印出100到200之间所有的素数。
阅读全文