#P3591. 第1题-素数拆分
第1题-素数拆分
题目内容
小明最近刚刚学习完素数的概念,老师出了一个课后练习。问题是如果将一个 位的素数拆分成两部分,其中高 位是一个素数,低 位也是一个素数,那么这个素数称为可拆分素数。
例如 是一个素数,它可以拆成两部分,高两位 是一个素数,低一位 也是一个素数,因此 是一个可拆分素数。
现在输入两个正整数 和 ,请编写一个程序计算 到 之间有多少个可拆分素数(可以包含 和 ) 。
输入描述
输入两个正整数 和 ,数字间空格隔开。
输出描述
输出 和 之间可拆分素数的个数(包含 和 ) 。
样例1
输入
10 100
输出
4