#1015. 奇怪的数
奇怪的数
题目描述:
一个正整数 n,恰好能够分解成两个质数的乘积,它被称为半质数。比如,4=2×2,15=3×5 都是半质数,12 不是半质数,它的质因子分解式为 12=2×2×3,分解出的质数共有 3 个,其中有 2 个质数 2, 1 个质数 3。
输入格式:
输入只有一行,包含两个用空格隔开的正整数 a 和 b,其中 2≤a≤b<8000000。
输出格式:
输出也只有一行包含一个整数,表示在 a 到 b 之间共有多少个半质数。
样例:
4 26
10
提示
在 4 到 26 之间共有 10 个半质数,分别是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。
相关
在下列比赛中: