python编写一个函数判断正整数是否为素数,输出不含素数的列表
时间: 2024-05-09 22:14:57 浏览: 99
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
以下是一个实现:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
def prime_filter(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
return primes
n = int(input("请输入一个正整数:"))
primes = prime_filter(n)
print("素数列表:", primes)
print("不含素数的列表:", [i for i in range(2, n+1) if i not in primes])
```
使用方法:
1. 运行代码,会提示输入一个正整数。
2. 输入需要判断的正整数,按回车键确认。
3. 程序会输出素数列表和不含素数的列表。
其中,`is_prime(n)`函数用于判断一个正整数是否为素数,`prime_filter(n)`函数用于筛选出小于等于`n`的素数列表,最后输出不含素数的列表。
阅读全文