输入正整数N,计算2~N之间所有素数的个数。 素数的判断可以用因子计数法:统计整数m在1~m之间的因子个数,若因子个数为2,则m为素数。
测试案例1: 输入:
10
输出:
4
测试案例2: 输入:
100
25
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户