求素数的方法?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 20:04:01
求素数的方法?

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

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