用Python写一个程序,输入一个数,输出小于该数的所有反素数
时间: 2024-10-14 19:13:30 浏览: 19
基于jupyter notebook的python编程—–使用列表实现筛选法求素数(输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表)
5星 · 资源好评率100%
在Python中,我们可以编写一个函数来找出小于给定数字的所有质数(也称为素数),然后进一步筛选出其中的反素数,即除了本身以外没有其他因子的数。以下是实现这个功能的一个简单示例:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
def reverse_primes(num):
primes = []
for possible_prime in range(2, num):
if is_prime(possible_prime):
primes.append(possible_prime)
return primes
# 用户输入
num = int(input("请输入一个数字: "))
result = reverse_primes(num)
print(f"小于{num}的所有反素数是: {result}")
阅读全文