|
太阳先生,我一再告诉您,
2^(c-1)-1除以c,整除c是素数或费马伪素数,不整除c是合数!
这个不争的规律,已被人们认识和应用了千百年。
如果您想证明一个2^c-1形式的正整数的指数c是不是素数,仅用费马小定理是不行的;
但如果您想证明一个2^c-1形式的正整数的指数是合数,只要不整除就够了!
何必煞费心血地计算它能不能被c-1整除呢?
况且,2^c-2除以c-1,整除c不全是素数,不整除c也不全是合数!
已知能够整除的c仅有2,3,7,19,43,127等少数素数,并且c=55时也有整除发生;
更多的素数及大量合数都不能整除。
在您的计算中如果发生整除,您能认定那个c就是素数吗?
不能整除时,您能认定那个c就不是素数吗?
|
|