페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1080

2자리 소수 1s 64MB

문제

특정 숫자에서 2개의 숫자를 뽑은 다음 만든 숫자가 소수일 경우가 하나라도 존재할 경우 이를 2자리 소수라고 부른다. 예를 들어 153의 경우 1과 3을 뽑아 13을 만들면 13이 소수가 되기 때문에 2자리 소수이다.

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


입력

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


출력

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


예제

11 20
6
로그인해야 코드를 작성할 수 있어요.