sieve

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

---

5熱度

2回答

Atkin的分段篩，可能嗎？

我意識到事實上可以實施Eratosthenes篩，以便它可以在沒有上限（分段篩）的情況下連續找到質數。 我的問題是，Atkin/Bernstein的Sieve是否可以用相同的方式實現？ 相關問題：C#: How to make Sieve of Atkin incremental 然而，相關的問題只有1個答案，它說「這是不可能的所有篩子」，這顯然是不正確。

algorithm sieve-of-eratosthenes sieve sieve-of-atkin 2012-05-03

---

2熱度

4回答

SPOJ PRIME1：TLE

我想實現這個[問題]分段篩算法：HTTP：//www.spoj.pl/problems/PRIME1/如下： #include <iostream> #include <string> #include <set> #include<math.h> #include<vector> #include<cstdlib> #include<cstdio> #include<cstring

c++ algorithm primes sieve-of-eratosthenes sieve 2012-08-17

---

4熱度

1回答

刪除第k個自然數中的第（k + 1）個剩餘元素

在自然數列中，我們必須刪除第1遍中的每個第2個元素。然後在剩下的元素中，刪除第二遍中的每個第三個元素。然後在第K次通過時，從剩餘的元素中移除每個（k + 1）個元素。 該系列將是這樣的 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, ...

algorithm math sieve number-sequence 2012-05-11

---

0熱度

2回答

整數除法與常規除法

我需要將循環中的整數與long和long的商進行比較。爲了不做整數除法，如果我理解正確，我是否需要將其中一個long轉換爲double？ long prime = primes[d]; int i = 1; // "inputNumber/prime" should not be integer division, while it is now. // How do I do this

c double long-integer sieve 2012-06-30

---

3熱度

1回答

Eratosthenes的篩子

在解決關於Project Euler的問題時，我閱讀了Eratosthenes的篩子。我相信你們知道我在談論哪個問題。 這就是事情。我的代碼設法正確顯示所有素數低於100萬。 但是，當我嘗試相同的實現2百萬它給了我一個分段錯誤... 我有一定的想法，爲什麼錯誤即將到來，但不知道如何糾正它... 這裏是素數的代碼低於100萬。 #include<stdio.h> int main(void) {

c sieve-of-eratosthenes sieve 2011-10-27

---

2熱度

3回答

用於在數據集合上運行進程的良好設計模式？

最佳的代碼我想解釋，這只是一個簡單的例子： public class MyPOJO { public String name; public int age; public MyPOJO(String name, int age) { this.name = name; this.age = age; } } public

java design-patterns collections filter sieve 2010-03-11

---