백준 1990번 C++

백준 1990번 소수인펠린드롬

https://www.acmicpc.net/problem/1990

1990번: 소수인팰린드롬

정답 코드

#include<iostream>
#include<math.h>
using namespace std;
int arr[10000001];
int max1 = 10000000;
int find(int a) {
	int n = a;
	int sum = 0;
	while (1) {
		int x = n % 10;
		n /= 10;
		sum += x;
		if (n == 0)
			break;
		
		sum *= 10;
	}
	if (a == sum)
		return 1;
	else
		return -1;

}
int main() {
	for (int x = 2; x <= sqrt(max1); x++) {
		if (arr[x] != 0)
			continue;
		for (int y = x * x; y <= max1; y += x)
			arr[y] = 1;
	}
	int a, b,flag=0;
	cin >> a >> b;
	for (int x = a; x <= b; x++) {
		if (x >= 10000000)
			break;
		flag = -1;
		if (arr[x] == 0) {
			flag = find(x);
			if (flag == 1)
				cout << x << endl;
		}
	}
	cout << -1;


}

문제 풀이

소수는 에라토스테네스의 체를 이용해서 구했습니다.
그다음 펠린드롬은 반복문을 이용해서 소수를 거꾸로 뒤집었습니다. 수를 반대로 뒤집는 방식은 간단합니다.
sum변수 하나를 만든 후 주어진 수를 10으로 나눈 나머지를 sum변수에 더해주면서 주어진 수를 계속 10으로 나눠줍니다. 그리고 sum변수에 다시10을 곱해주고 입력받은 수가 0이 되면 반복문을 종료시킵니다.