运用函数查找100以内的素数
时间: 2024-10-07 17:05:20 浏览: 30
Python求出0~100以内的所有素数
在编程中,寻找100以内的素数是一个常见的数学问题,可以使用函数来解决。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。以下是一个简单的Python函数示例,用于找出100以内的所有素数:
```python
def find_primes(n):
primes = []
for num in range(2, n+1): # 从2开始,因为1不是素数
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_in_100 = find_primes(100)
print(f"100以内的素数有:{primes_in_100}")
阅读全文