求素数的方法?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 13:27:03
求素数的方法?
xuQN@/g^5lH%ZP^ffYzwQeFmk[mK%3ziGSWښǞyt 4o dkWƗ (ybF4vEz6rHB/՘LbfF,V T$k&_lKF>:j {6^Q1K@Q@`2sP]k%h<6~[/H0pˮhJx=U9oiɟNq

求素数的方法?
求素数的方法?

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