wheel-factorization

-2熱度

2回答

需要幫助免費帕斯卡爾eratosthenes篩

我的老師給了我這個： n < = 10^6; n整數數組：ai..an（ai < = 10^9）; 找到所有素數。 他說了一些關於eratosthenes的篩選，我也讀了它，也分析了輪子分解，但我仍然無法弄清楚如何讓程序（fpc）在1s中運行。 因爲我知道這是不可能的，但仍想知道你的意見。 和輪子分解，一個2 * 3的圓將25視爲一個素數，我想問一下，是否有辦法找出錯誤處理的第一個數字作爲素數。

primes pascal sieve-of-eratosthenes sieve wheel-factorization 2014-10-08

---

3熱度

2回答

2-3-5-7輪分解似乎跳過素數331

當按照wikipedia for wheel factorization上的程序時，我似乎偶然發現一個問題，如果我嘗試構建一個素數2-3-5-7輪。 2-3-5-7輪，2 * 3 * 5 * 7 = 210。所以我設置了一個有210個插槽的圓圈，並且沒有任何問題地執行步驟1-7。然後我進入第8步，去掉所有多個質數的輻條，最終我脫離了以121爲底的輻條，這是11的倍數，這是一個質數。對於生根於121

primes factorization sieve wheel-factorization 2011-12-01

---