用Python编写一个程序满足输入n个·数判断是否是素数的函数,然后输出所以有的素数
时间: 2024-03-02 21:54:28 浏览: 81
判断一个数是否为素数,Python
可以使用如下Python代码实现:
```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_all_primes(n):
"""
找出小于等于n的所有素数
"""
primes = []
for i in range(2, n + 1):
if is_prime(i):
primes.append(i)
return primes
n = int(input("请输入一个正整数n:"))
primes = find_all_primes(n)
print("小于等于%d的素数有:" % n, primes)
```
运行程序后,输入一个正整数n,程序会输出小于等于n的所有素数。
阅读全文