python找出100以内的所有素数
时间: 2024-12-11 13:17:30 浏览: 14
Python求出0~100以内的所有素数
在Python中,我们可以使用循环和条件判断来找出100以内的所有素数。素数是指只有两个正因数(1和本身)的大于1的自然数。以下是实现这个功能的一个简单函数:
```python
def find_primes(n):
primes = []
for num in range(2, n+1): # 遍历2到n的所有数字
is_prime = True
for i in range(2, int(num**0.5) + 1): # 只需检查到num的平方根即可
if num % i == 0: # 如果能整除,则不是素数
is_prime = False
break
if is_prime: # 数字是素数,加入列表
primes.append(num)
return primes
# 找出100以内的所有素数
primes_under_100 = find_primes(100)
print("100以内的素数有:", primes_under_100)
阅读全文