问题 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

提示

来源

[提交][状态]