求素数的方法?
人气:265 ℃ 时间:2020-06-18 08:04:34
解答
偶数首先排除,其次个位为5的也排除掉(肯定能被5整除),剩下个位为1,3,7,9的数字进行判断,用来作为因数尝试的数,个位也只能为1,3,7,9,而且不能大于被判断的数的平方根,似乎形成了一个递归,即要判断的数,只要测试能否被前面得到的素数整除.
推荐
猜你喜欢
- 已知关于x的方程(x-m)/2=x+m/3与(2x+1)/3=3x-2的解互为倒数,求m的值
- 太阳为什么可以发出强烈的光
- make sure of sth.怎么翻译
- “有什么作用”和写作方法有什么区别
- 如果a大于0,b小于0,那么ab( )0 b分之a( )0 若a小于0,b小于0,则ab( )0?b分之a( )0
- 效应T细胞分泌的抗体是怎样进入发炎部位的
- 已知△ADE∽△DEF,诺△ABC的三边长分别为5cm,6cm,7cm,而△DEF中的一边长为4cm,你能求出△DEF的另外两边的
- 订书机是不省力也不费力的杠杆吗