从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-22 18:10
四川大学 其他机械职位 听说改个名字就能拿offer_快来快来:啊?这样不是很正常吗,每个人都有自己的思维模式,以最小的代价去获取最高的回报,挺好啊感觉
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java 点赞 评论 收藏
分享