从2开始小到大遍历,一直对i进行整除,直到不能整除,i++;
不需要额外判断是否是质数,因为循环整除,把质数的倍数给排除在外了,当遇到质数的倍数时,不可能整除了(与埃式筛选的思想类似);
循环到i*i<=n即可,后面表示该数除了自身外没有因子了;
若n!=1,表示i遍历到了i*i>n的情况,打印其自身
不需要额外判断是否是质数,因为循环整除,把质数的倍数给排除在外了,当遇到质数的倍数时,不可能整除了(与埃式筛选的思想类似);
循环到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
全部评论
这是用汉语写了一段质数的题目?
相关推荐
11-03 18:30
湖南大学 游戏策划
嵌入式的小白:其实说句实话,这个福利背后是后一套逻辑的
1.公司食堂提供免费的早餐,但不会提供到比如10点,这样大家就会早点来公司
2.食堂提供宵夜,也是同样的道理,想让员工晚上加班
3.提供健身房,也是希望看能不能把大家吸引来周末加班
4.有宿舍的,这个宿舍一般不会很远的,缩短在路上的耗时,更多的时间就放在公司上了
巨人网络公司福利 91人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享

