1樓：何冬州楊巔楊豔華典生
尤拉篩法之解析一：
以下，非負整數f∈非負整數集F，正整數u∈正整數集U。
注：不使用自然數這個術語(以前0未歸入自然數，後來歸入)
篩去冪守數0和1(注：0^u=0，1^u=1，這兩個數對其他數的分解沒有顯著貢獻)。
篩去合數2u，u≥2
篩去合數3u，u≥3且u與2互質，即篩去2*3*(f+/2)=3(2f+3)
篩去合數5u，u≥5且u與2*3互質，即篩去2*3*5(f+/2+/3)=5(6f+)
篩去合數7u，u≥7且u與2*3*5互質，即篩去2*3*5*7(f+{}/2+/3+/5)=7(30f+))
尤拉篩法之解析二：
從集合F中篩去冪守數0和1，沒被篩去的第乙個數2，稱它具有素性，稱2為素數，簡稱「2素」。
從小到大開始取數i∈集合，並找到能整除i的最小的素數m(即m為i的最小素因子)，篩去i*。例如；
取i=2，m=2(取m為i的最小素因子)，篩去2*，標記3素
取i=3，m=3，篩去3*，標記5素
取i=4，m=2，篩去4*
取i=5，m=5，篩去5*，標記7素
取i=6，m=2，篩去6*
取i=7，m=7，篩去7*，標記11素
取i=8，m=2，篩去8*
取i=9，m=3，篩去9*
取i=10，m=2，篩去10*
取i=11，m=11，篩去11*，標記13素
取i=12，m=2，篩去12*
取i=13，m=13，篩去7*，標記17素
參考：https://
zhuanlan /p/12
4068032
2樓：微涼晨光
有乙個回答很完盡了，用2k+3表示所有奇素數，多此一舉，不如直接用其等價形式2k+1，因為2k+1表示所有奇數，那麼必然能夠表示所有奇素數。
3樓：fjtcin
這個篩法（如果正確的話）只是將「素數列表」與「修正後的奇數列表」進行了乙個一一對映，並不能減少計算次數。這也就是說，這個篩法與埃拉託斯特尼篩法的本質是一樣的，時間複雜度都是 。
更直白地說，題主只是將所有非2的質數寫成了 的形式，然後用埃拉託斯特尼篩法篩選 的列表。
我很喜歡乙個女生，但是我不知道這樣的狀況要不要繼續追下去，還是放棄慢慢忘記她，大家有什麼建議？
歐霸王 你直球出擊表白超級大概率失敗，除非你有錢有顏還死纏爛打，但是你明顯內向不主動出擊。所以我建議你放棄吧，因為你沒那麼喜歡她，因為你沒想過要主動推進關係，你僅僅只是遠遠的觀察乙個女孩罷了，並不想改變現狀。 無知不代表無畏 倘若你確定她前任的話，保持聊天頻率減少無謂的聊天，從他的興趣愛好入手，這個...
乙個感情的故事，但是，還不知道結尾？
公尺鋪 瀉藥吧。呵呵，這個C女士，看似聰明，其實笨的可憐啊。她知道自己在乎的是誰。所以才會自己去主動刪記錄。覺得自己把所有的證據都抹除的一乾二淨，安全的不得了。但實際上這得多傻啊！就像是殺人後把那個人偽裝成自殺。把所有指紋抹除的乾乾淨淨。請問下，自殺的人，連自己的指紋都沒留下的話，這本身就說明不是自...
我初三了，有乙個物件，知道耽誤學習，但是不知道怎麼提分手，和物件挺甜的，怎麼辦？
不想狗帶 其實有沒物件，和你的學習成績沒有一丁點關係，兩個人一起努力的話，成績就不會太差，在我上高中的時候，我們班有一對情侶，他們兩個就是從高中剛開學就是情侶，然後到畢業的時候，他們考的是吉林大學，我是乙個縣城的普通學校的，乙個不好的班級，能考上吉林大學的成績挺不錯的，雖說跟那些人在美國剛下飛機，那...