编写一个函数,输出大于0小于100的所有素数,素教是指只能波1和自身整除的大于1的自然数。例如,7是素数,而8不是。
时间: 2024-10-25 12:12:47 浏览: 29
利用c++语言来输出1-100之间的所有素数.rar
编写一个Python函数,用于输出所有大于0且小于100的素数,你可以使用如下算法:
```python
def is_prime(n):
"""判断一个数是否为素数"""
if n <= 1:
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除了2之外都不是素数
return False
else:
for i in range(3, int(n**0.5) + 1, 2): # 只需检查到n的平方根即可
if n % i == 0:
return False
return True
def find_primes(start, end):
"""查找并打印给定范围内的素数"""
primes = []
for num in range(start, end):
if is_prime(num):
primes.append(num)
print("大于0且小于100的素数有:")
print(primes)
# 调用函数
find_primes(1, 100)
```
在这个代码中,`is_prime()` 函数用来检测一个数是否为素数,`find_primes()` 函数则遍历指定范围内的数字,并调用 `is_prime()` 进行筛选。注意,这个函数只适用于小于100的情况,如果你需要更大的范围,可以修改`find_primes`函数的参数。
阅读全文