#P3591. 第1题-素数拆分

第1题-素数拆分

题目内容

小明最近刚刚学习完素数的概念,老师出了一个课后练习。问题是如果将一个 n(n>=2)n(n>=2) 位的素数拆分成两部分,其中高 mm 位是一个素数,低 (nm)(n-m) 位也是一个素数,那么这个素数称为可拆分素数。

例如 113113 是一个素数,它可以拆成两部分,高两位 1111 是一个素数,低一位 33 也是一个素数,因此 113113 是一个可拆分素数。

现在输入两个正整数 MMN(M<N)N(M< N) ,请编写一个程序计算 MMNN 之间有多少个可拆分素数(可以包含 MMNN ) 。

输入描述

输入两个正整数 MMN(10<=M<N<=106)N(10<=M< N<=10^6) ,数字间空格隔开。

输出描述

输出 MMNN 之间可拆分素数的个数(包含 MMNN ) 。

样例1

输入

10 100

输出

4