阶段测验2-3
测试数据来自 Wujiang01/1066
输入正整数N,计算2~N之间所有素数的个数。
素数的判断可以用因子计数法:统计整数m在1~m之间的因子个数,若因子个数为2,则m为素数。
测试案例1:
输入:
10
输出:
4
测试案例2:
输入:
100
输出:
25
测试数据来自 Wujiang01/1066
输入正整数N,计算2~N之间所有素数的个数。
素数的判断可以用因子计数法:统计整数m在1~m之间的因子个数,若因子个数为2,则m为素数。
测试案例1:
输入:
10
输出:
4
测试案例2:
输入:
100
输出:
25