输出n以内所有素数pta
时间: 2024-09-30 09:04:36 浏览: 75
输出n以内的所有素数 c语言:找出N以内的所有素数
输出 n 以内所有素数(也称为质数),是指小于或等于 n 的自然数中,除了 1 和它本身以外,没有其他正因数的数。下面是一个简单的 Python 程序,用于找出并打印所有小于 n 的素数:
```python
def print_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
# 测试函数
n = 30
result = print_primes(n)
print(f"小于 {n} 的所有素数是:{result}")
阅读全文