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