从2开始小到大遍历,一直对i进行整除,直到不能整除,i++;
不需要额外判断是否是质数,因为循环整除,把质数的倍数给排除在外了,当遇到质数的倍数时,不可能整除了(与埃式筛选的思想类似);
循环到i*i<=n即可,后面表示该数除了自身外没有因子了;
若n!=1,表示i遍历到了i*i>n的情况,打印其自身
全部评论
这是用汉语写了一段质数的题目?
点赞 回复 分享
发布于 2023-04-03 19:51 广东

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务