问题4309--半质数

4309: 半质数

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

题目描述

编程寻找给定范围内的半质数。半质数的定义是这样的:若对于一个正整数 N,恰好 能够分解成两个质数的乘积,它就被称为半质数。比如,4=2*2,15=3*5 都是半质数,12 不是半质数,它的质因子分解式为 12=2*2*3,分解出的质数共有 3 个,其中有 2 个质数 2, 1 个质数 3。

输入

输入数据仅有一行包含两个用空格隔开的正整数 n 和 m,其中 2≤n≤m<1000。

输出

输出数据仅有一行包含一个整数表示在 S 到 E 之间共有多少个半质数。

样例输入

4 26

样例输出

10

样例解释 

在 4 到 26 之间共有 10 个半质数,分别是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。

来源/分类

 

[提交] [状态]