[파이썬 알고리즘] 뒤집은 소수

문제 제목

📄 문제

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

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

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

▣ 입력예제
5
32 55 62 3700 250

▣ 출력예제
23 73

🧞 풀이

풀이

# 입력 : 첫 째 줄 자연수 개수 n, 그 다음 줄 n개의 자연수
# 출력 : 뒤집은 소수 입력된 순서대로 출력

from math import sqrt                               # math 패키지에서 sqrt 모듈 불러오기


def reverse(x):                                     # reverse() 함수 정의
    rev_num = 0                                     # 변수 rev_num 할당
    rev_list = []                                   # 빈 리스트 rev_list 할당
    for i in range(len(x), 0, -1):                  # x의 길이부터, 1까지 역순으로 반복
        rev_list.append(x[i-1])                     # rev_list에 x의 i 인덱스 값 추가
    rev_num = int("".join(rev_list))                # 리스트의 요소 합쳐서 정수화하여 rev_num에 할당
    return rev_num                                  # rev_num 반환

def isPrime(x):                                     # isPrime() 함수 정의
    cnt = 0                                         # 개수를 세는 cnt 할당
    for i in range(2, int(sqrt(x))+2):              # 2부터 sqrt(x) + 1까지 반복
        if x == 1:                                  # 만약 x가 1이면,
            cnt += 1                                # cnt에 1을 더해줌
        if x % i == 0 and x != i:                   # 만약 x가 i와 다르면서, x를 i로 나눈 나머지가 0일 경우,
            cnt += 1                                # cnt에 1을 더해줌
            break                                   # break
    if cnt == 0:                                    # 소수라면
        a_list.append(x)                            # a_list에 x를 추가



n = int(input())                                    # 입력할 자연수 개수 n개
num_list = list(map(list, input().split()))         # 각 입력된 자연수를 각각 리스트로 저장
a_list = []                                         # 정답을 담을 빈 리스트 a_list 할당

for i in num_list:                                  # num_list의 요소 반복
    isPrime(reverse(i))                             # i마다 reverse() 함수 선 실행후, isPrime() 함수 실행

print(*a_list, end = " ")                           # a_list 언패킹하여, 공백 하나를 기준으로 출력

 

다른 사람 풀이

# 뒤집은 소수

def reverse(x):
    res = 0 # 뒤집은 숫자 초기 값

    # x가 0보다 클 동안 계속 반복,
    # x가 0이 되거나 음수가 되면 반복 멈춤
    while x > 0:
        t = x % 10 # x를 10으로 나눈 나머지 - 1의 자리 숫자
        res = res * 10 + t # t를 더해주고, 기존의 res 값은 * 10
        x = x // 10 # x는 10으로 나눈 몫 - 1의 자리 숫자 빼고 나머지
    return res

def isPrime(x):
    if x == 1: # x가 1이면
        return False # False 출력 - 소수가 아님
    for i in range(2, x//2+1): # 2부터 x를 2로 나눈 몫까지,
        if x % i == 0: # x가 해당 i로 나눠 떨어지면
            return False # False 출력 - 소수가 아님
    else:
        return True # 그게 아니면 True 출력 - 소수임


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