11111111111111111109是质数吗?
1个回答
展开全部
研究发现质数除2以外都是,而奇数除了【奇数*奇数】(或再加“*奇数”)都是质数。那么用先把【奇数*奇数】(或再加“*奇数”)(比如9,15,21,25,27,33,35,39……)都求出来,再找奇数中上面没提到的那些数,那些数就是素数。
人们找出的几个超大质数中有遗漏,那么就可以用此方法求出那些遗漏的数,不过需要很长时间!
这对于“”有帮助喔!
上面这个算法比较垃圾,对于求很大的素数效率低下,这个很大的素数可以用概率算法求。
求素数,请用《公理与素数计算》。这种方法用不着将所有奇数都写出来,而且计算出来的素数可以做到一个不漏。对于合数的删除,也不是涉及所有奇合数,删除是准确无误的,删除奇合数后剩余的全部是素数。如:对奇素数3的倍数的数进行删除,在整个自然数中只须删除一个数;...
100
以内共
25
个质数。
10000
以内共
1229
个质数,再找奇数中上面没提到的那些数,33,35。
1000
以内共
168
个质数。
求素数,39……)都求出来。如,在整个自然数中只须删除8个数
人们找出的几个超大质数中有遗漏,那么就可以用此方法求出那些遗漏的数,不过需要很长时间!
这对于“”有帮助喔!
上面这个算法比较垃圾,对于求很大的素数效率低下,这个很大的素数可以用概率算法求。
求素数,请用《公理与素数计算》。这种方法用不着将所有奇数都写出来,而且计算出来的素数可以做到一个不漏。对于合数的删除,也不是涉及所有奇合数,删除是准确无误的,删除奇合数后剩余的全部是素数。如:对奇素数3的倍数的数进行删除,在整个自然数中只须删除一个数;...
100
以内共
25
个质数。
10000
以内共
1229
个质数,再找奇数中上面没提到的那些数,33,35。
1000
以内共
168
个质数。
求素数,39……)都求出来。如,在整个自然数中只须删除8个数
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询