问题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。
来源/分类
[提交] [状态]