글 읽기 - 반례를 모르겠습니다.

liam8014 1년 전 0

왜 자꾸 틀리는 걸까요 반례를 못찾겠습니다

#include <iostream>
#include <string>
#include <cstring>
#include <math.h>
using namespace std;
bool isPrime(unsigned long n);
int main()
{
    unsigned long input;
    cin >> input;
    if (isPrime(input)){
        string str_input=to_string(input);
        string str_new="";
        for (int x=str_input.length();x>=0;x--){ 
            switch (str_input[x]){
            case '3':
            case '4':
            case '7':
                cout <<"no";
                return 0;
                break;
            case '0':
                str_new.append("0");
                break;
            case '1':
                str_new.append("1");
                break;
            case '2':
                str_new.append("2");
                break;
            case '5':
                str_new.append("5");
                break;
            case '8':
                str_new.append("8");
                break;
            case '6':
                str_new.append("9");
                break;
            case '9':
                str_new.append("6");
                break;
            }
        }
        if (isPrime(stoul(str_new))){cout<<"yes";}
        else {cout<<"no";}
    }
    else {
        cout << "no";
        return 0;
    }
    return 0;
}

bool isPrime(unsigned long n) {
	for (int i = 2; i <= sqrt(n); i++) {if (n%i == 0) {return false;}}
	return true;
}

jaemin2056 1년 전 0

input

output

yes

답

liam8014 1년 전 0

헉 답을 이상한데서 찾고 있었네요 간단한ㄱㅓ였는데.

감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 모르겠습니다.

liam8014 1년 전 0

jaemin2056 1년 전 0

liam8014 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말