2자리 소수 > 문제은행 : 정보올림피아드&알고리즘



1080 : 2자리 소수

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
3 회   
시도횟수
5 회   

문제

특정 숫자에서 2개의 숫자를 뽑은 다음 만든 숫자가 소수일 경우가 하나라도 존재할 경우 이를 2자리 소수라고 부른다.

예를 들어 153의 경우 1과 3을 뽑아 13을 만들면 13이 소수가 되기 때문에 2자리 소수이다.


자연수의 특정 구간이 주어졌을 때 그 사이에 존재하는 2자리 소수의 개수를 알아보는 프로그램을 작성하라.


입력형식

입력은 첫 번째 줄에 자연수 구간의 시작 숫자 a와 마지막 숫자 b가 주어진다. (10≤a≤b≤100,000)


출력형식

구간 사이에 존재하는 2자리 소수의 개수를 출력한다.


입력 예

11 20

출력 예

6

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP