“一个数的质因数不会超过它的算术平方根”是错的,例如21的质因数是3和7,而7显然大于sqrt(21) 应当改为“一个数的质因数最多只有一个超过它的算术平方根”,程序中 if(n - 1) //自己本身就是质数 cout << n << " "; 此时的n也不一定就是初始的n,例如对于21来说,此时的n就是7
21

相关推荐

牛客78682892...:直接点还好,总比要了简历也不回的强
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务