Published 2021. 9. 10. 21:50

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요.

예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다.

단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다.
뒤집는 함수인 def reverse(x) 와 소수인지를 확인하는 함수 def isPrime(x)를 반드시 작성하여 프로그래밍 한다.


입력설명

첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다.
각 자연수의 크기는 100,000를 넘지 않는다.


출력설명

첫 줄에 뒤집은 소수를 출력합니다. 출력순서는 입력된 순서대로 출력합니다.


입력예제 1


32 55 62 3700 250


출력예제 1

23 73


코드

def reverse(x):
    result = 0
    while x>0:
        t = x%10
        result = result*10 + t
        x = x//10
    return result

def isPrime(n):
    if n ==1: 
        return False # 1일 경우 false
    i = 2
    while i < n:
        if n % i ==0:
            return False
        i += 1
    if n==i: 
        return True

n = int(input())
a = list(map(int, input().split()))
for x in a:
    tmp = reverse(x)
    if isPrime(tmp):
        print(tmp, end=' ')
        
# 5 
# 32 55 62 3700 250

'⏰ 코딩테스트 > 구현' 카테고리의 다른 글

백준 알고리즘 - 2476 - 주사위 게임  (0) 2021.09.14
소수(에라토스테네스 체)  (0) 2021.09.10
자릿수의 합  (0) 2021.09.08
정다면체  (0) 2021.09.07
대표값  (0) 2021.09.07
복사했습니다!