primes

3熱度

1回答

我剛開始學習J，我嘗試創建一個函數來檢查數字是否爲素數。 <./<./13|*/~(2}.i.)13 此檢查，如果13是素數，將返回1 <./<./10|*/~(2}.i.)10 ，這將返回0 所以我的問題：如何使一個函數出來呢？我如何指定參數？ prime(x) =: <./<./x|*/~(2}.i.)x 這當然是行不通的。但是我怎麼能在J中創建這個函數呢？ PS。我知道功能不適用

1熱度

2回答

素數發生器中的遞歸

我正在做一個素數生成器，並且爲了使它更有效率，我試圖只測試數字，而不是我已經找到的素數，而不是測試數量的所有數字< sqrt 。我試圖讓我成爲我的素數列表，但我不知道如何讓它在我的第二個循環內重現。我認爲這只是針對a <- 2測試，不a <- c(a,i) x <- 3:1000 a <- 2 for (i in x) {for (j in a) {if (i %% j == 0)

0熱度

1回答

從隨機數組中打印新的素數陣列？

Hy我有一個java初學者開始3周前，即時通訊有這個代碼的一些問題。在主要方法我有一個數組包含10個元素。我已經做了幾種方法來喜歡 public static void println(int[] array) ------打印和陣列 public static boolean isPrime(int el) -----------黃金測試。返回true或false public static

1熱度

7回答

Eratosthenes的我的篩子花費太長時間

我實施了Sieve of Eratosthenes來解決SPOJ問題PRIME1。雖然輸出結果很好，但我的提交超過了時間限制。我怎樣才能縮短運行時間？ int main() { vector<int> prime_list; prime_list.push_back(2); vector<int>::iterator c; bool flag=true;

2熱度

6回答

素數發生器中的分段錯誤

我知道以下不是生成素數列表的最快方法，但是我提出了自己的問題，並在Google之前編寫了以下程序。它適用於數字<〜44,000，但在運行2Ghz Core 2 Duo Macbook時出現分段錯誤。我目前對其他方法並不感興趣，但是爲什麼它給了我一個seg故障。它能夠計算出的最後一個素數是42751，在它死亡之前說'分段錯誤'。 from sys import argv, exit, setrec

3熱度

3回答

我用這個算法來計算前N個素數有什麼問題？

我認爲構造函數在邏輯上是正確的，我只是無法弄清楚如何在主要中調用它！ :)任何人都可以幫忙嗎？如果有人只是快速查看我的代碼，那就太好了:)非常感謝！另外，我在這個實現中使用了arrayLists，我必須這樣做，所以我不想改變它，即使它只是使用數組實現更容易。 import java.util.*; public class PrimeNumberss { public static

5熱度

4回答

用gmp高效分解大數

我需要得到大數的所有素數因子，可以很容易地達到1k位。這些數字幾乎是隨機的，所以它不應該很難。我該如何有效地做到這一點？我使用C++與GMP庫。編輯：我想你們都誤會了我。我的意思是通過素數來得到數字的所有素數因子。對不起，我的英語，我的語言主要和因素是相同的:) 澄清（從OP的其他職位）：我需要的是有效因子（找質因數的方式的數字）使用C++和GMP（Gnu Multiple Prece

3熱度

2回答

我真的不明白我的講師在這裏得到什麼 - 關於使用Java計算素數的講座筆記

存在用於計算素數的初始算法數字。例如，你可以使用while循環來檢查對於所有正整數i，例如i> 1和i < c，c％i = 0。但是，不dicult看到一個更好的方法是確保將c％P！= 0 對所有素數p使得P < ℃。使用ArrayList 中的素數很容易。再次注意，這表明您使用了一段時間循環。我試着實現這兩種方法，並且當我得到第一個，檢查c％i！= 0時，我不明白第二條信息說更好的

1熱度

3回答

如何解決 - 41：非靜態變量不能從靜態上下文中引用 - >這是什麼原因？

我試圖編寫這段代碼來獲得第一個initialCapacity素數，然後使用java按順序打印它們。它不工作的原因有兩個，首先，我得到的錯誤 41：非靜態變量listOfPrimeNumbers不能從靜態上下文，當我嘗試運行該程序，但即使是引用當我將變量更改爲靜態並運行程序時，它只會打印出「1」。所以它只是在構造函數Primes中的while循環中迭代一次，然後停下來，無論我看起來有多困難，我都無

1熱度

2回答

費馬素性測試的實施

誰願意幫我做作業？我嘗試使用BigIntegers在Java中實現Fermat's primality test。我的實現如下，但不幸的是它不起作用。有任何想法嗎？ public static boolean checkPrime(BigInteger n, int maxIterations) { if (n.equals(BigInteger.ONE)) return