数学中国吧 关注:1,453贴子:1,701
  • 0回复贴,共1

求解孪生素数对的特殊筛法

只看楼主收藏回复

此方法虽系个人闭门造车,但它精确,可靠,实用,靠谱,现予以简要介绍,欢迎质籎,评判!1,设有孪生素数对P和h其中P较大,h较小,那么,依据孪生素数对的特性,必有:P—h=2,移项可得:P一2=h,关注这个P一2=h,我们应当领悟道,要便得P一2成为一个素数(奇素数),P不能是形如3K+2的素数,P也不能是5K十2的素数,卩不能是7K+2的素数…P不能是gK+2的素数,(g是模素数,g是<✔N的奇素数)由以上分析,显然,要在P集合中排除掉所有形如gK十2的奇素数后,保留下来的奇素数才是能构成孪生素数对的那个较大的素数!明白了吗?上还方法源于(1+1)表示式生成定理。2,接下来,我们以实例来说明上述方法向应用,比如,我们要求出100以内的孪生素数对,可遵循以下方法:在100以内的奇素数集合中,按照上筛子,去掉上述3K十2,5K十2,7K十2的麦数后,保留下来的便是孪生素数对中的P,再由P一2得出h即行。3K十2的素数有11,17,23,29,41,47,53,59,71,83,89,(在P集合中去掉它们,)去掉形如5K十2的17,37,47,67,97,),去掉7K十2的23,37,67,97,完成后,保留下来的应是5,7,13,19,31,43,61,73,共8个,只有它们减去2后,才可得到100以内的8对孪生幸素数对!


IP属地:陕西来自Android客户端1楼2025-01-12 14:01回复