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