#CF26A. 几乎是质数
几乎是质数
CF26A Almost Prime
题目描述
如果一个数恰好有两个不同的质因子,那么它被称为几乎是质数的数。例如, 就是几乎是质数的数,而 不是。
请你求出 到 中几乎是质数的数有多少个。
输入格式
在一行上输入一个整数 ,代表需要统计的上界。
输出格式
在一行上输出一个整数,代表 到 中几乎是质数的数的数量。
测试样例
10
2
21
8
如果一个数恰好有两个不同的质因子,那么它被称为几乎是质数的数。例如,6,18,24 就是几乎是质数的数,而 4,8,9,42 不是。
请你求出 1 到 n 中几乎是质数的数有多少个。
在一行上输入一个整数 n(1≦n≦3×103),代表需要统计的上界。
在一行上输出一个整数,代表 1 到 n 中几乎是质数的数的数量。
10
2
21
8
By signing up a wangzaioj universal account, you can submit code and join discussions in all online judging services provided by us.