阶段测验2-3(2 )

阶段测验2-3(2 )

输入正整数N,计算1~N之间所有不是素数的个数。
素数的判断可以用因子计数法:统计整数m在1~m之间的因子个数,若因子个数为2,则m为素数。

测试案例1:
输入:

10

输出:

6

测试案例2:
输入:

30

输出:

20