python1-n之间的素数输出
时间: 2024-10-21 22:17:53 浏览: 28
算法领域-输出n以内的所有的素数-python实现
在Python中,你可以通过编写一个简单的函数来找出1到n之间的所有素数。这里是一个基本的实现方法:
```python
def find_primes(n):
primes = []
for num in range(2, n + 1): # 从2开始,因为0和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
# 示例:找出1到100之间的素数
primes_between_1_and_100 = find_primes(100)
print(primes_between_1_and_100)
阅读全文