[백준] 10859번 : 뒤집어진 소수(C++)

10859번 : 뒤집어진 소수

---

문제)

어제 자다가 알람 시계를 떨어뜨렸는지, 08:15분이 51:80분이 되어 있었다. 그때 나는 디지털로 표시된 어떤 숫자는 180도 뒤집혔을 때도 숫자가 될 수 있다는 걸 깨달았다.

 

 

내가 좋아하는 숫자는 소수이다. 당신이 할 일은 주어진 숫자가 소수인지, 뒤집혀서도 소수인지 확인하는 것이다.  

 

 

입력 :

첫 번째 줄에 N이 주어진다 (1 ≤ N ≤ 10^16).

N의 첫 숫자는 0이 아니다.

 

 

출력 :

첫 번째 줄에 N이 소수이고 뒤집혀서도 소수이면 "yes"를 출력하고, 아니면 "no"를 출력한다.

 

 

 

 

 

 

풀이)

 

// 10859. 뒤집어진 소수
#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
 
bool isPrime(long long n)
{
    if (n == 1) return false;
 
    int cnt = 0;
    for (long long i = 2; i * i < n + 1; i++)
    {
        if (n % i == 0) cnt++;
    }
 
    if (cnt == 0) return true;
    else return false;
}
 
int main()
{
    string n;
    cin >> n;
 
    // n이 먼저 소수인지 판단한다.
    if (!isPrime(stoll(n)))
    {
        cout << "no";
        return 0;
    }
 
    // 해당 문자열을 뒤집는다.
    reverse(n.begin(), n.end());
 
    bool flag = true;
    string temp = "";
    for (int i = 0; i < n.length(); i++)
    {
        char t = n[i];
        if (t == '3' || t == '4' || t == '7')
        {
            flag = false;
            break;
        }
        else if (t == '6') temp += '9';
        else if (t == '9') temp += '6';
        else temp += t;
    }
 
    // 뒤집을 수 없는 문자가 있다면
    if (flag == false) cout << "no";
 
    // 해당 문자열을 long long으로 바꿨을 때 소수라면
    else if (isPrime(stoll(temp))) cout << "yes";
 
    // 나머지
    else cout << "no";
 
    return 0;
}

---

출처 : https://www.acmicpc.net/problem/10859 

10859번: 뒤집어진 소수