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

相关推荐

点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
微风不断:兄弟,你把四旋翼都做出来了那个挺难的吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务