from itertools import permutations digits = (1, 2, 3, 4) def isPrime(n): if n==1: return False if n==2: return True if n%2 == 0: return False for i in range(3, int(n**0.5)+1, 2): if n%i == 0: return False return True for i in range(1, len(digits)+1): for number in permutations(digits, i): number = int(''.join(map(str, number))) if isPrime(number): print(number)