11111111111111111109是质数吗?

来源:百度知道 编辑:UC知道 时间:2024/06/17 22:04:37
11111111111111111109是质数吗?答对有奖!!

不是
如果一个数所有位上的数相加的和是三的倍数,那么这个数一定也能被三整除,本题加起来是18+9=27,所以不是质数

研究发现质数除2以外都是,而奇数除了【奇数*奇数】(或再加“*奇数”)都是质数。那么用先把【奇数*奇数】(或再加“*奇数”)(比如9,15,21,25,27,33,35,39……)都求出来,再找奇数中上面没提到的那些数,那些数就是素数。 人们找出的几个超大质数中有遗漏,那么就可以用此方法求出那些遗漏的数,不过需要很长时间! 这对于“”有帮助喔! 上面这个算法比较垃圾,对于求很大的素数效率低下,这个很大的素数可以用概率算法求。 求素数,请用《公理与素数计算》。这种方法用不着将所有奇数都写出来,而且计算出来的素数可以做到一个不漏。对于合数的删除,也不是涉及所有奇合数,删除是准确无误的,删除奇合数后剩余的全部是素数。如:对奇素数3的倍数的数进行删除,在整个自然数中只须删除一个数;对素数5的倍数的数进行删除,在整个自然数中只须删除2个数;对素数7的倍数的数进行删除,在整个自然数中只须删除8个数;以此类推,如果哪位老师能够将它用电脑编成程序,对计算素数有很大的帮助。 有近似公式: x 以内质数个数约等于 x / ln(x) ln是自然对数的意思。 准确的质数公式尚未给出。 10 以内共 4 个质数。 100 以内共 25 个质数。 1000 以内共 168 个质数。 10000 以内共 1229 个质数。 100000 以内共 9592 个质数。 1000000 以内共 78498 个质数。 10000000 以内共 664579 个质数。 100000000 以内共 5761455 个质数。

不是:11111111111111111109=3*3*3*41152263744855967

用C语言编个程序 一下就出来了

好像 各个位上的数字加起来=18*1+9=27是27的倍数
不用编程了

不是 。