利用Python编写程序,要求输出所有由1,2,3,4组成的素数,并且在每个素数中每个数字只出现一次,素数可以是一位数两位数三位数四位数。要求代码简洁,几行左右
时间: 2024-09-19 16:12:25 浏览: 29
PTA-条件与循环-求所有由1、2、3、4这4个数字组成的素数
5星 · 资源好评率100%
要编写一个简洁的Python程序,用于找出所有由1、2、3、4组成并且是素数的数字,你可以使用以下逻辑:
1. 首先创建一个函数`is_prime(n)`,检查一个数字是否为素数。
2. 创建一个循环,遍历所有可能的组合(长度从一位到四位),并使用set数据结构确保每个数字只出现一次。
3. 检查生成的数是否是素数,如果是,则打印出来。
以下是这个简单程序的代码:
```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
digits = [1, 2, 3, 4]
for length in range(1, 5): # 1位到4位
for combination in itertools.permutations(digits, length):
num = int(''.join(str(digit) for digit in combination))
if is_prime(num):
print(num)
```
这里我们用到了`itertools.permutations`来生成所有可能的排列组合。
阅读全文