定义一个函数,用来判断一个数字是否为素数。调用函数,输出1-100之间的所有素数
时间: 2024-12-18 18:22:40 浏览: 6
C语言 函数
当然可以,下面是一个Python函数,用于判断一个数字是否为素数:
```python
def is_prime(n):
if n <= 1: # 0和1不是素数
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除以2肯定有余数,所以除了2以外的偶数都不是素数
return False
else: # 需要检查从3到n的平方根,如果能整除则不是素数
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
# 输出1-100之间的所有素数
for num in range(1, 101):
if is_prime(num):
print(num)
```
当你运行这个程序,它会打印出1到100之间的所有素数。
阅读全文