資源描述:
《素數(shù)與孿生素數(shù)邏輯解的幾個方法初探.pdf》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在應用文檔-天天文庫。
1、第7期江蘇科技信息No.72014年4月JiangsuScience&TechnologyInf0m1ationApril,2014素數(shù)與孿生素數(shù)邏輯解的幾個方法初探葉笛(江蘇省建湖縣岡東供銷社,江蘇建湖224732)摘要:素數(shù)的成因條件由2部分構成,一是以1,3,7,9作尾數(shù)的數(shù)構成的,這樣的數(shù)是起因子作用的數(shù),離開這樣的數(shù)的生成條件,素數(shù)是無法計算的。二是以小質(zhì)數(shù)3,7,11,13??作互積因子的合數(shù)為基礎的,離開合數(shù),素數(shù)也是無法計算的,但合數(shù)是素數(shù)的干擾因子及逆因子條件,傳統(tǒng)的質(zhì)因子理論是不科學的。文章對素數(shù)與孿生素數(shù)邏輯解的幾個方法進行了詳細的探討。關鍵詞
2、:素因素(素因子);混堆式合因子;縱堆式合因子;最大合因子;剩位法O引言11~13=143,3x49=147,9~17=153,3x53=159,素數(shù)的混堆式及縱堆式合因子解法,側重于對合數(shù)的計算7~23=161,13~13=169,9~19=171,3~57=177,過程,并由合數(shù)成因條件揭示真正的素因素(素因子)為4大3x61=183,1lx17=l87,9x21=189,3x67=201,尾數(shù)——1,3,7,9的奇數(shù),即真正決定素數(shù)生成的內(nèi)在條件是7x29=203,9~23=207,11~19=209,3x71=213,4個特定的尾數(shù)值——l,3,7,9。只有
3、這些尾數(shù)加上了某個107~31=217,3~73=219,13~17=221,21×11=231,進位數(shù)后,才有可能成為素數(shù)。那么,素數(shù)及孿生素數(shù)公式都3~79=237,81x3=243,13~19=247,3x83=249,離不開這4大因子——1,3,7,9尾數(shù)。11~23=253,7~37=259,9x29=261,3x89=267,1素數(shù)的兩種合因子互積計算法13x21=273,9x31=279,7x41=287,17~17=289,1.1混堆式合因子互積式3x97=291。11x27=297.13x23=2991.1.1基本定義第2步:將m=101~300內(nèi)
4、質(zhì)因子數(shù)——1,3,7,9結尾的奇合數(shù)(不含5尾合數(shù))一般是由4個不同尾數(shù)的小質(zhì)數(shù)互數(shù)按順序列出,并標注合數(shù)值。積構成的,只要按小質(zhì)數(shù)量值大小順序互積,就可得到有順序101,103,107,109排列的合數(shù),這里的小質(zhì)數(shù)稱為合因子數(shù)。而在一定量值范圍,113,117,內(nèi)解得合數(shù),就可解得該值區(qū)內(nèi)所有的質(zhì)數(shù)。這一方法主要用,,127,于數(shù)值區(qū)間分解,對于個值計算比較費力,但作為一種方法是131,133、137,139存在的。143,147,1491.1.2公式運用151,,157,第1步:設立計算對象及數(shù)值區(qū)間m值。第2步:確定該161163、167,1值區(qū)最小合因子
5、的積值。第3步:計算由小到大排列的小質(zhì)數(shù),173,、179互積因子值,直至到達m值,即獲得該值區(qū)內(nèi)全部合數(shù)。第.4181,,,步:列出m值區(qū)內(nèi)4大尾數(shù)一1,3,7,9質(zhì)因子數(shù)。第5步:在質(zhì)191,193,197,199因子數(shù)中減去合數(shù)即得素數(shù)。201,203、207,209例1:計算m=101—300內(nèi)的全部素數(shù)。211、213、217,219第1步:計算出m=101300內(nèi)數(shù)值的最小質(zhì)數(shù)積,即3×221,223,227、22937,同理,按量值大小逐次算出小質(zhì)數(shù)間的互積值合數(shù)。即:,233,,2393~37=111,3x3~13=117,7~17=119,11~1
6、1=121,241、,,3x41=123,3~43=129,7×19=133,3~47=141,251,塑,257,作者簡介:葉笛(1957一),男,江蘇建湖?!?9一20第14年7期4月江蘇科技信息·研究與交流No.7April,2014261,263,,269141,V143,x/147,、/149271,,277,151,153,157,159281,283,,、/161,163,、/167,169,293,,299171,V173,177,、/179第3步:將m=lO1—300內(nèi)沒有小質(zhì)數(shù)互積因子的數(shù)列出,181,183,187,、/189即為所解質(zhì)數(shù):10
7、1,103,107,109,113,127,131,137,139,151,、/191,193,、/197,199157,163,167,173,179,181,191,193,197,199,211,223,227,201,V203,207,V209229,233,239,241,251,257,263,269,271,277,281,283,293211,213,X/217,X/2191.2縱堆式合因子互積式',/221,222,X/227,2291.2.1基本定義、/231,V233,237,X/239指在計算合數(shù)過程中,只按照某個相同尾數(shù)值內(nèi)進行縱向24