求素数的方法?

清风问烟 1年前 已收到1个回答 举报

幸福真的像花儿 幼苗

共回答了18个问题采纳率:94.4% 举报

偶数首先排除,其次个位为5的也排除掉(肯定能被5整除),剩下个位为1,3,7,9的数字进行判断,用来作为因数尝试的数,个位也只能为1,3,7,9,而且不能大于被判断的数的平方根,似乎形成了一个递归,即要判断的数,只要测试能否被前面得到的素数整除.

1年前

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