python编写一个程序,输入一个数字n,求1-n之间的素数并输出
时间: 2024-06-09 12:05:49 浏览: 159
求n以内最大的k个素数c
好的,给你一个 Python 程序来求解 1 到 n 之间的素数:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def find_primes(n):
primes = []
for num in range(1, n+1):
if is_prime(num):
primes.append(num)
return primes
n = int(input("请输入一个数字 n:"))
result = find_primes(n)
print("1 到", n, "之间的素数为:", result)
```
请注意,程序中的 `is_prime` 函数用于判断一个数是否为素数,`find_primes` 函数用于找出 1 到 n 之间的所有素数。程序会要求用户输入一个数字 n,并输出结果。
阅读全文