파이썬 알고리즘 문제풀이 : Section 2-8 / 뒤집은 소수

---

문제

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

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

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

▣ 입력예제 1
5
32 55 62 3700 250

▣ 출력예제 1
23 73

---

내 풀이

# 내 풀이
def reverse(x):
    sum = 0
    mul = 100000
    while x > 0:
        mul /= 10
        sum += x % 10 * mul
        x = x // 10
    return int(sum/mul)

def isPrime(x):
    if x == 1:
        return False
    for i in range(2, x):
        if x % i == 0:
            return False
    return True

n = input()
nums = list(map(int, input().split()))

for x in nums:
    rev = reverse(x)
    if isPrime(rev):
        print(rev, end=" ")

점수

---

강사님 풀이

# 강사님 풀이
n = input()
a = list(map(int, input().split()))

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): # + 1 해줘야 절반'까지' 돈다
        if x % i == 0:
            return False
    else:
        return True

for x in a:
    tmp = reverse(x)
    if isPrime(tmp):
        print(tmp, end=" ")

<reverse>
# 125 % 10 == 5 끝자리 구해짐

# res = res * 10 + 끝자리 를 반복하면 한자리씩 올라가면서 누적된다

 

<isPrime>

# 16 에서 1, 16 을 제외한 약수는 8 까지 존재한다
# 16 의 약수 : 1 2 4 8 16
# 그러므로 절반인 8 까지만 돌면 그 뒤로는 자신을 제외한  약수가 없다
# 즉 8 까지 나눠지는 수가 없으면 소수이다