[알고리즘]뒤집은 소수

문제

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력 한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다.
뒤집는 함수인 def reverse(x) 와 소수인지를 확인하는 함수 def isPrime(x)를 반드시 작성하 여 프로그래밍 한다.

입력1

5
32 55 62 3700 250

출력1

23 73

[내 코드]

import math

def reverse(x):
    res=str(x)
    return int(res[::-1])

def is_Prime(x):
    if x==1:
        return False
    for i in range(2,int(math.sqrt(x))+1):
        if x%i==0:
            return False
    return True

N=int(input())
a=[]
a=list(map(int,input().split()))

for i in range(len(a)):
    num=reverse(a[i])
    if is_Prime(num):
        print(num,end=' ')

1.정수를 문자열로 형변환
2.형변환한 정수를 역순으로 리턴
3.어떠한 수가 소수인지 판별하는 함수 is_Prime()정의

[해설코드]

def reverse(x):
	res=0
	while x>0:
    	t=x%10
        res=res*10+t
        x=x//10
    return res
    
def isPrime(x):
	if x==1:
    	return False
    for i in range(2,x//2+1):
    	if x%i==0:
        	return False
    else:
    	return True

n=int(input())
a=list(map(int,input().split()))
for x in a:
	tmp=reverse(x)
    if isPrime(tmp):
    	print(tmp,end=' ')