Search
Duplicate
📗

소수&팰린드롬

주차
문제번호
1747
언어
C++
티어
실버
유형
수학
브루트포스
정수론
소수 판정
에라토스테네스의 체
nj_Blog
nj_상태
이해도
100%
풀이
사람
이해도 2
13 more properties

문제접근

string으로 입력받고 left와 right로 팰린드롬인지 확인 후, 팰린드롬인 수에 대해서만 소수인지 판별

놓쳤던 부분

1의 경우 소수가 아니기 때문에 따로 처리

코드

2024 KB

16 ms

#include <iostream> #include <string> using namespace std; int main(void) { string n; ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; int num = stoi(n) - 1; while (true) { string currentNum = to_string(++num); bool flag = false; int left = 0; int right = currentNum.size() - 1; if (left != right) { while (left < right) { if (currentNum[left] != currentNum[right]) { flag = true; break ; } left++; right--; } } if (!flag) { if (num == 1) { flag = true; continue ; } for (int i = 2; i <= num / 2; i++) { if (num % i == 0) { flag = true; break ; } } } if (!flag) { cout << num; break ; } } return (0); }
C++
복사