请考虑性能
输入描述:
一个整数N


输出描述:
小于N的质数数量
示例1

输入

10

输出

4

说明

N=10，质数有 [2, 3, 5, 7]

备注:
0、1 不属于质数。
加载中...