判断素数:一个区数,输出大于0小于100的所有表教。表数是指只能被1和目具整除的大于1的目然数。例如口。7是泰数,而8不是
时间: 2024-10-25 18:12:47 浏览: 59
判断一个数是否为素数(质数),通常采用的是试除法。对于每个要检查的数n,我们从2开始一直尝试到√n(根号n)。如果n能被其中任意一个小于√n的数整除,那么它就不是质数,因为除了1和自身,还有其他因子。如果这个范围内都没有找到因子,那么n就是质数。
下面是一个简单的Python函数,用于找出所有小于100的质数:
```python
def is_prime(num):
if num <= 1:
return False
elif num == 2: # 2是唯一的偶数质数
return True
elif num % 2 == 0: # 所有偶数(除了2)都不是质数
return False
else:
for i in range(3, int(num**0.5) + 1, 2): # 只需检查奇数因子
if num % i == 0:
return False
return True
primes_below_100 = [num for num in range(2, 100) if is_prime(num)]
print(primes_below_100)
```
这段代码会输出所有小于100的质数列表。
阅读全文
相关推荐














