为什么求100以内的质数要划去2 ,3,5,7这几个数的的所有倍数,本身除外呢?

刘久嘉 1年前 已收到1个回答 举报

上无缘 幼苗

共回答了15个问题采纳率:80% 举报

质数是本身和1能整除,其它都无法整除的数
是2,3,5,7的倍数就能被它们整除,因此不是质数,要划去
而2,3,5,7本身的因数就只有它自己和1,所以是质数,
应保留

1年前

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