Palindromic 소수

시간제한:1초 메모리제한:128 MB
제출:655 성공:476

현황 내코딩 도움

설명

Palindromic 소수는 소수이면서 동시에 palindromic한 수를 말합니다. 예를 들어, 131은 두가지 조건을 모두 만족하므로 Palindromic 소수입니다. 여러분은 최대값 M을 입력받아, 0부터 M까지 Palindromic 소수가 몇개 존재하는지 출력하는 프로그렘을 작성해야 합니다.

A palindromic prime is a prime number and also palindromic. For example, 131 is a prime and also a palindromic prime, as are 313 and 757. Write a program that prompts the user to enter a max M and displays the number of palindromic prime numbers between 0 and M. 

입력

* Line 1 : 테스트케이스 T (1~100)

* Line 2 ~ T+1 : 정수 (1~10,000)

 

출력

* Line 1 ~ T : palindromic 소수의 개수

 

입력예제

3
11
180
900

출력예제

5
8
18

출처

JAVA2015 PE6.26