[알고리즘 연습] 뒤집은 숫자의 소수 여부 판단 (by C++)

가장 많이 사용된 자릿수뒤집은 숫자의 소수 여부 판단

• N을 입력받고 N개의 자연수를 입력받는다.
• 자연수를 뒤집고 소수 여부를 판단하여, 소수일 경우 출력한다.
• 예를 들어, 910을 뒤집으면 19로 바꾸어 판단해야 한다.
• 예를 들어, 5을 입력하고 32 55 62 3700 250을 입력하면 23과 73이 출력된다.

---

풀이

#include <stdio.h>

int reverse(int x) {
    int res=0, tmp;
    while(x > 0) {
        tmp = x % 10;
        res = res * 10 + tmp;
        x = x / 10;
    }
    return res;
}

bool isPrime(int x) {
    int i;

    if (x == 1) {
        return false;
    }

    for(i=2; i<x; i++) {
        if (x % i == 0) return false;        
    }

    return true;
}

int main() {
    //freopen("input.txt", "rt", stdin);
    int n, num, i, tmp;

    scanf("%d", &n);

    for(i = 1;i <= n;i++) {
        scanf("%d", &num);
        tmp = reverse(num);
        if (isPrime(tmp)) printf("%d ",tmp);
    }

    return 0;
}

- reverse : 이전값을 10으로 곱해 자릿수를 늘려주는 것이 포인트

- 반복문 사용시 그 횟수를 잘 생각하자. 아래 main의 반복문을 돌릴 때 i = 0으로 시작했다면 i < n을 조건으로 주어야 횟수가 정상적으로 처리된다.

- 소수 확인 시 1은 예외적으로 생각해야 한다. 주의하자.