primality-test

-1熱度

1回答

我一直試圖從零開始（僅用於基元和字符串）實現64位整數（長整數）的Miller-Rabin素數測試。我已經嘗試了來自Wikipedia的Java和僞代碼，以及其他各種網站。到目前爲止，只有非常小的數字才能正常工作。大多數數字都被錯誤地標記爲複合，例如53或101.我試圖跟蹤代碼的各個部分以查看問題出在哪裏。它似乎在最內層的循環中。我不知道具體問題是什麼。任何幫助表示讚賞。謝謝！這裏是我的代碼：

2熱度

3回答

定義ISPRIME函數的麻煩

我對LISP非常陌生，並且正在解決一些初學者問題。我試着定義一個ISPRIME函數，但它似乎沒有正常工作。這裏是我的代碼： (defun ISPRIME (n &optional (d (- n 1))) (if (= d 0) (return-from ISPRIME t)) (if (= (mod n d) 0) (return-from I

1熱度

1回答

C＃中的MillerRabin素性測試＃

歡迎。我正在嘗試實施MillerRabin測試來檢查大給定數是否爲素數。這裏是我的代碼： public static bool MillerRabinTest(BigInteger number) { BigInteger d; var n = number - 1; var s = FindK(n, out d); BigI

0熱度

1回答

檢查一個數是不是質數

所以我需要解決一個問題，找到驗證以下的第n個數：它是兩個連續素數的總和，它給出了一個整數平方根。我的問題是，eratosthenes篩選使用太多的內存和天真檢查素數太慢。任何方式來解決這個問題，並沒有記憶力？我嘗試過使用Fermat定理，但結果卻變慢了。在此先感謝。

-1熱度

1回答

序言中的哥德巴赫猜想

哥德巴赫猜想：每個大於2的正偶數是兩個素數的總和。例如圖28（5,23和11,17）我想的Prolog代碼打印下方（所有組合）： ?- goldbach(28, L). Output : L = [5,23]; L = [11, 17]; 我有打印單組合[5,23]的碼，但不下一個[11,17]。 is_prime(2). is_prime(3). is_prime(P) :-

0熱度

1回答

存儲器錯誤

DEF重複（M，結果，A，S，d）： check = True r = 0 while r <= s - 1: if result == m - 1: check = False return check result = (result ** 2) % m r = r + 1 return check 我需要編寫一個素性測試蟒程序來

0熱度

1回答

素數檢查

我在使用F＃中的素數檢查器時遇到了一些問題。它似乎沒有給出正確的結果，所以我猜我已經搞砸了邏輯的某處，但我不知道在哪裏。這個實現是一個簡單的暴力破解，所以邏輯並不複雜，我之前實現了使用for循環的類似解決方案。 let rec isPrime iterator (n : int) = match iterator with | 1 -> isPrime

1熱度

4回答

原始數

衆所周知，要檢查數字「n」是否爲素數，我們只需檢查它是否具有小於n的平方根的因數。我的問題是不是檢查小於n的平方根的所有素數就足夠了。

1熱度

4回答

使用6k +/- 1規則提高試劃法素性測試

我正在審閱試劃法素性測試的基礎知識，並因此在代碼中實現它。 1）運行試除法僅達平方根（N） 2）交易記憶時間通過創建一個篩高達正方形：可使用許多花樣等來增加該算法的性能根（n），然後在創建的篩上僅對質數中的試驗分區運行但是，如果發現了n%6（n模6）的值，我無法找到將結果作爲複合返回的想法是1 or 5（使用6k +/- 1規則）。在我們的素數測定測試中使用這個規則是否會提高其性能？如果是，爲什

0熱度

1回答

Miller-Rabin素數檢驗給出了錯誤的答案

我正試圖做一個RSA算法。爲此，我需要rabin-miller + witness +模冪運算（至少我需要使用它）。當我產生隨機數與rabin miller一起檢查它們是否爲素數時，問題就出現了，結果是非素數是rabin-miller算法的首要問題。有人能幫我看看我失敗的地方嗎？在此先感謝。 int mod_exp(int a, int b, int n){ int d = 1,i,