问题 2083. -- 类素数2083: 类素数
时间限制: 1 Sec 内存限制: 128 MB
提交: 67 解决: 21
[提交][状态][讨论版]题目描述
素数是只能被1和它本身整除的自然数。我们把具有以下性质的自然数称为“类素数”:其本身不是素数,能且只能被一个素数整除。如:小于20的类素数有4,8,9,16。写一个程序,统计出给定区间内的类素数个数。
输入
只有一行共有两个整数:L R ( 0 < L <= R <= 2*10^9 )
输出
只有一行且只有一个非负整数:区间[L,R]内的类素数的个数
样例输入
1 20
样例输出
4
提示
来源
[提交][状态]