1990번

수정 전

시간 제한 메모리 제한
2 초 128 MB

문제

  151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되고 이 두 수가 다르기 때문에 팰린드롬이 아니다. 두 정수 a, b가 주어졌을 때, a이상 b이하인 소수인 팰린드롬을 모두 구하는 프로그램을 작성하시오.

입력

  입력은 첫째 줄에 공백으로 구분된 두 자연수 a, b가 주어진다. 단 5 <= a < b <= 100,000,000 이다.

출력

  첫째 줄부터 차례로 증가하는 순서대로 한 줄에 한개씩 소수인 팰린드롬을 출력한다.

예제 입력

5 550

예제 출력

5 7 11 101 131 151 181 191 313 353 373 383 -1

힌트

수정 후

시간 제한 메모리 제한
2 초 128 MB

문제

  151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되고 이 두 수가 다르기 때문에 팰린드롬이 아니다. 두 정수 a, b가 주어졌을 때, a이상 b이하인 소수인 팰린드롬을 모두 구하는 프로그램을 작성하시오.

입력

  입력은 첫째 줄에 공백으로 구분된 두 자연수 a, b가 주어진다. 단 5 <= a < b <= 100,000,000 이다.

출력

  첫째 줄부터 차례로 증가하는 순서대로 한 줄에 한개씩 소수인 팰린드롬을 출력한다. 마지막 줄에는 -1을 출력한다.

예제 입력

5 550

예제 출력

5 7 11 101 131 151 181 191 313 353 373 383 -1

힌트