从2开始小到大遍历，一直对i进行整除，直到不能整除，i++；
不需要额外判断是否是质数，因为循环整除，把质数的倍数给排除在外了，当遇到质数的倍数时，不可能整除了（与埃式筛选的思想类似）；
循环到i*i<=n即可，后面表示该数除了自身外没有因子了；
若n!=1，表示i遍历到了i*i>n的情况，打印其自身

我已经通过这道题！

https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F196534628ca6490ebce2e336b47b3607
全部评论
这是用汉语写了一段质数的题目？
点赞 回复 分享
发布于 2023-04-03 19:51 广东

相关推荐

11-19 18:05
哈尔滨工业大学 铸造/锻造工程师
24届上班上了几个月，疯狂想辞职
如上，已经工作3个月了，但是还是不喜欢上班，真的非常想辞职，但是家里人都不同意离职，工资又低。每个月根本就攒不到什么钱。&nbsp;而且之前入职之前会有人说要带我，结果带了几天那个人离职了，我现在什么都要自己摸索，真的非常崩溃，而且晚上也要加班，没有自己的时间。&nbsp;最重要的是自己总是达不到考核标准，天天焦虑内耗总担心自己被开了，所以想自己提，但是周围人都不同意，因为这份工作是双休而且交五险一金，真的很烦。&nbsp;离职又担心找不到更好的工作，在这里呆着又天天内耗，而且这个公司不稳定，你业绩达不到标准，随时可能被开，心累。
如果再来一次，你还会选择这个工作吗？
点赞 评论 收藏
分享
11-18 17:45
科大讯飞_算法工程师
科大讯飞11月紧缺岗位
11月以下岗位缺口还比较大&nbsp;大家可以再投一下这些，速度快，拿offer几率大，因为这段时间投递人比较少了，之前不符合的都在池子里&nbsp;研究算法类:&nbsp;AI研究算法工程师-AIGC方向/深度学习框架和平台方向/智能语音方向/自然语言处理方向研发类:&nbsp;Java/&nbsp;Python/Go开发工程师、前端开发工程师、移动端开发工程师-Android/iOSAI研发类:AI研发工程师测试类:测试开发工程师大数据类:大数据工程师营销类:客户/市场/渠道/零售经理&nbsp;飞凡计划会把普通计划的流程卡主，建议大家等一下飞凡的先，毕竟是sp&nbsp;ssp笔试结束进入到简历筛选环节会先进行初筛然后会给到部门进行筛选，第一志愿会...
王瑞_：投递，无反馈
投递科大讯飞等公司10个岗位 >
点赞 评论 收藏
分享
头像
11-18 16:08
福州大学 Java
扣税比我总包都高一大截
大佬们太狠了
影流之主：干10年不被裁，我就能拿别人一年的钱了，日子有盼头了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-12 10:48
已编辑
无题
😁
秋招之苟：邻居家老哥19届双2硕大厂开发offer拿遍了，前几天向他请教秋招，他给我看他当年的简历，0实习实验室项目技术栈跟开发基本不沾边😂，我跟他说这个放在现在中厂简历都过不了
点赞 评论 收藏
分享
11-21 15:10
华南农业大学 运营
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
303529次浏览 2693人参与
# 如果不工作真的会快乐吗 #
59487次浏览 519人参与
# 阿里云管培生offer #
17884次浏览 297人参与
# 地方国企笔面经互助 #
3897次浏览 11人参与
# 美团求职进展汇总 #
1328367次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20199次浏览 144人参与
# 百度开奖 #
164032次浏览 982人参与
# 正在实习的你，几点下班 #
52138次浏览 391人参与
# 国央企薪资爆料 #
8696次浏览 69人参与
# 如何一边实习一边秋招 #
992681次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146599次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51328次浏览 402人参与
# 海康威视求职进展汇总 #
399131次浏览 3406人参与
# 米哈游求职进展汇总 #
176183次浏览 1458人参与
# 求职遇到的搞笑事件 #
70915次浏览 577人参与
# 投递实习岗位前的准备 #
1179892次浏览 18398人参与
# 面试体验感最好的是哪家？ #
85183次浏览 846人参与
# 实习生应该准时下班吗 #
167509次浏览 1159人参与
# 得物求职进展汇总 #
66416次浏览 682人参与
# 网申一定要掌握的小技巧 #
5358次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10322次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
899125次浏览 8015人参与
牛客网
牛客企业服务