쌍둥이 소수

시간제한:1초 메모리제한:128 MB
제출:684 성공:311

현황 내코딩 도움

설명

쌍둥이 소수는 정확히 2의 차이를 가지고 있는 소수 쌍을 말합니다. 예를 들어, 3과 5는 쌍둥이 소수이고 5와 7도 쌍둥이 소수입니다. 또한 11과 13도 쌍둥이 소수입니다. 여러분은 최대값 M을 입력받아, 0부터 M까지 쌍둥이 소수가 몇개 존재하는지 출력하는 프로그램을 작성해야 합니다. 

Twin primes are a pair of prime numbers that differ by 2. For example, 3 and 5 are twin primes, 5 and 7 are twin primes, and 11 and 13 are twin primes. Write a program that prompts the user to enter a max M and displays the number of twin prime numbers between 0 and M. 

 

입력

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

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

 

출력

* Line 1 ~ T : 쌍둥이 소수의 개수

 

입력예제

3
10
30
100

출력예제

2
4
8

힌트

에라토스테네스의 체를 씁시다!

출처

JAVA2015 PE6.29