页面无法加载?点击这里可能会修复。
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
需要登录才能编写代码。