基础数学问题——求素数如果需要找1~n范围内的素数,只需进行到除数为(取整数即可),这是问什么呢?

基础数学问题——求素数
如果需要找1~n范围内的素数,只需进行到除数为

(取整数即可),这是问什么呢?
冥飒 1年前 已收到1个回答 举报

daiciyan 幼苗

共回答了9个问题采纳率:88.9% 举报

素数的意思是是只有1和他本身能够整除他
试想一下,从1开始除的时候,如果可以整除,商是不是从它本身开始越来越小,
当除到根号N的时候商就是根号N,再往下除的话,相当于把前半部分的除数和商颠倒位置了

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.030 s. - webmaster@yulucn.com