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