问题3825--test-5.质数

3825: test-5.质数

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

兔子小白最近在研究质数,所谓质数是指一个正整数,约数只有1和本身的数,2是最小的质数,1不是质数。但小白别出心裁,想知道一个质数如果将它的数字相乘,然后再将这个乘积加上1后,还是质数。当然要请你帮它求出m到n中有多少个符合这一条件的数的个数。

输入

输入正整数m,n (1<=m

输出

输出共一行,为一个整数,即符合条件的个数。

样例输入

(1)
2 11

(2)
2 2333

样例输出

(1)
2

样例1说明:符合条件的是:2 和11,这两个数本身是质数,2数字乘积是2,加上1,是3,仍是质数,11的数字乘积是1,加上1是2,仍是质数。

(2)
107

来源/分类


[提交] [状态]