判断100以内的素数
时间: 2024-10-12 09:11:19 浏览: 22
判断一个数是否为100以内的素数通常通过试除法来实现。素数是指大于1的自然数,除了1和它本身以外不再有其他正因数。以下是步骤:
1. 首先,从2开始检查这个数,因为所有偶数(除了2)都不是素数,除非它是2本身。
2. 对于每个奇数(从3开始),如果该数能被小于它的任何一个已经检查过的奇数整除,那么它不是素数;如果不能被整除,则继续检查下一个奇数,直到检查到该数的平方根(因为一个数如果有因子大于其平方根,必然还有一个对应的因子小于其平方根)。
3. 如果循环结束后都没有找到因子,那么该数就是素数。
这里是一个简单的Python代码示例:
```python
def is_prime(n):
if n <= 1: # 小于等于1的数不是素数
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数(除了2)不是素数
return False
else: # 只需检查到n的平方根即可
sqrt_n = int(n**0.5) + 1
for i in range(3, sqrt_n, 2): # 仅检查奇数作为因子
if n % i == 0:
return False
return True
# 测试100以内的数字是否为素数
for num in range(2, 101):
print(f"{num} 是素数吗? {is_prime(num)}")
```
阅读全文