作业帮 > 数学 > 作业

求素数的方法?

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/11 16:40:55
求素数的方法?
求素数的方法?
偶数首先排除,其次个位为5的也排除掉(肯定能被5整除),剩下个位为1,3,7,9的数字进行判断,用来作为因数尝试的数,个位也只能为1,3,7,9,而且不能大于被判断的数的平方根,似乎形成了一个递归,即要判断的数,只要测试能否被前面得到的素数整除.