如果一个数正好有两个不同的素数,则该数被称为几乎素数。例如,数字 6、18、24 几乎是质数,而 4、8、9、42 则不是。求 1 到 n 之间(含 1 和 n)的近素数的数量。
输入
输入包含一个整数 n (1 ≤ n ≤ 3000)。
输出
输出 1 到 n(含)之间的几乎素数的数量。
示例
输入 #1
10
输出 #1
2
输入 #2
21
输出 #2
8
如果一个数正好有两个不同的素数,则该数被称为几乎素数。例如,数字 6、18、24 几乎是质数,而 4、8、9、42 则不是。求 1 到 n 之间(含 1 和 n)的近素数的数量。
输入包含一个整数 n (1 ≤ n ≤ 3000)。
输出 1 到 n(含)之间的几乎素数的数量。
10
2
21
8