新手头秃求助

Forever67037

题目要求编写程序，输出所有由1,2,3,4,这四个数字 组成的素数，并且每个素数中1,2,3,4都只使用一次
但是我不知道怎么写出判断素数的程序啊，QAQ，另外怎么样才能实现把每个符合条件的素数都举出来呢？
真的是想不出来了，拜托各位指点迷津了

柿子饼同学

1. n = int(input('请输入一个整数'))      
   
2. for i in range(2, n):
   
3.     if not n % i :
   
4.         print('是合数')
   
5.         break
   
6.     else:
   
7.         if i == n-1:
   
8.             print('是素数')
   
9.         

复制代码

我写的一个识别素数的程序,可以参考一下

Hoiste

x是否为素数的判断通常是x除以一个从2到x的数i，这个过程中若存在x%i==0，那么这个数就不是素数设置一个开关变量如count=0，如果存在x%i==0，将count赋值为1，循环结束后检查count的值，如果为1，则为合数，为0则为素数。具体代码懒得打了，自己按照这个思路应该不难写一个。

Forever67037

Hoiste 发表于 2021-4-24 13:13
x是否为素数的判断通常是x除以一个从2到x的数i，这个过程中若存在x%i==0，那么这个数就不是素数设置一个开 ...

好的，谢谢！我去试试

不自律的笨鸟

感觉要学习的东西还有很多

林小林

1. import itertools
   
2. 
   
3. numbers = [1,2,3,4]
   
4. results=[]
   
5. 
   
6. # 用1，2，3，4组成数字，长度可能为1到4位数
   
7. for n in range(1,5):
   
8.     for poss in list(itertools.permutations(numbers,n)):
   
9.         sum = 0
   
10.         for i in poss:
    
11.             sum = sum*10
    
12.             sum = sum + i
    
13.         # print(sum)
    
14.        
    
15.         # 判断数字是否为素数
    
16.         for j in range(2,sum):
    
17.             if not sum%j:
    
18.                 # print(str(sum) + ' is composite number')
    
19.                 break
    
20.             elif j == sum-1:
    
21.                 print(str(sum) + ' is prime numbner')

复制代码

我写的一个程序，包含组成数字和判断素数

傻眼貓咪

林小林 发表于 2021-5-15 04:18
我写的一个程序，包含组成数字和判断素数

2 也是素數，你的代碼從 3 開始輸出

我的代碼：

1. import itertools
   
2. 
   
3. nums = [1,2,3,4]
   
4. 
   
5. for N in range(1, 5):
   
6.     for digit in list(itertools.permutations(nums, N)):
   
7.         x = sum([i*(10**(len(digit)-1-n)) for n, i in enumerate(digit)])
   
8.         if not any([bool(x%i == 0) for i in range(2, x)]) and x > 1:
   
9.             print("%4d is Prime Number"%x)

复制代码

傻眼貓咪

1. from itertools import permutations
   
2. 
   
3. f = lambda arr: eval(''.join([str(j) for j in arr]))
   
4. p = lambda arr, n: permutations(arr, n)
   
5. isPrime = lambda x: all([bool(x%y != 0) for y in range(2, x)]) and x >= 2
   
6. 
   
7. num = [1, 2, 3, 4]
   
8. prime = [x for x in [f(i) for i in p(num, 1)]+[f(i) for i in p(num, 2)]+[f(i) for i in p(num, 3)]+[f(i) for i in p(num, 4)] if isPrime(x)]
   
9. 
   
10. print(*prime)

复制代码

1. 2 3 13 23 31 41 43 241 421 431 1423 2143 2341 4231

复制代码