素数公式
许多人都想得到一个或几个只生成素数的公式,但至今无人得到这样的素数公式!
有无穷多个素数,它分散在正整数列之中!
若将正整数适当分类,例如按末位数字分,末位数字是1,3,7,9的正整数列中都有无穷大个素数;
末位数字是2、5的正整数列中各只有一个素数2和5;末位数字是0,4,6,8的正整数列中没有一个素数。
再如按模4余数分,模4余1和3的正整数列中都有无穷多个素数;
模4余2的正整数列中只有一个素数2;模4余0的正整数列中没有素数。
或按模6余数分,模6余1和5的正整数列中都有无穷多个素数;
模6余2、3的正整数列中各只有一个素数2和3;模6余0和4的正整数列中没有素数。
或按模30余数分,模30余1,7,11,13,17,19,23,29的正整数列中都有无穷多个素数;
模30余2、3和5的正整数列中各只有一个素数2、3和5;
模30余0,4,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,28的正整数列中没有素数。
梅森数2^p-1中可能含有无穷多个素数,然目前只找到了51个素数(梅森素数);
后几个素数都是当前所知的最大素数。
|