C++实现求素数个数 问题描述 求1~n的素数个数(例:n=10) 1 2 3 4 5 6 7 8 9 10 prime 2 3 5 7 not prime 1 4 6 8 9 10 素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 求解思路 判断一个数是否为素数,只需要把2~n-1之间的每一个整数拿来整除一遍,看余数是否为零 进一步还可以优化令整除区间为2~k,k就等于被除数的开平方,即k=sqrt(n),n为…