从上面的代码我们可以看到当sqrt(m)时,
要是不能被正好根号掉,
就会有小数存在,
而K是INT型的容器,当sqrt(m)复制给K时就会去掉小数值,
所以要M+1在开根
那你加上一个1就可以保证了吗,纯属胡扯,其实不加也行的
考虑到
假设一个合数ab,a、b都是其因子,假设a < b,必有a < sqrt(ab) < b,所以我们只需找出这样的a即可知道相应的b
那个sqrt是开平方根的函数,而素数内不包含1,所以要+1,除去1,否则这个程序是不队的,当然这个程序代码写的不是横好
你说错了,素数又叫质数,质数是因数只有1和它本数外没别的因数的数(1处外)。例如2、3、5、7、11、13、17、19…