prime-factoring

    0熱度

    1回答

    我是數理論的新手,我試圖在大約100個數字的數字中填入大數。 像我的程序因素在30分鐘內出93位數字,而116位數字花了電腦幾天。 然而,有一個104位的數字我就13270693758489295980223043261833153409168505210538146384653262578584663296471619841442958585315929292397 工作的結果出來瞬間 我不知道

    0熱度

    4回答

    我見過其他語言但不是Ruby的解決方案,所以我在這裏問。 試圖找出的最大素因子13195. 我的代碼如下 # find out all numbers that divide without remainder into 13195 array = [] count = 2 13195.times do if 13195 % count == 0

    1熱度

    1回答

    我已經創建了一個程序,可以成功檢測到一個數字是否爲素數,如果不是,它也會返回一個數字因子列表,但是那部分不成功。 這裏是我的代碼: def prime_num(): num = int(input("Give me a number...: ")) prime = True if num == 1: prime = False elif nu

    -2熱度

    3回答

    我想寫一個打印所有主要因素的程序,以及從用戶輸入中指定數字的最小素因子。 (例如,如果給出12,則素數因子爲2,2和3.)我已經完成了一些搜索,但記錄所有素數因子的程序的所有結果似乎都使用<>。出於某種原因,這不被認可。我想知道是否有其他方法呢? 編輯:我已經成功打印了最低的因子,但仍然無法打印所有素數因子。編輯代碼: import java.util.ArrayList; import jav

    1熱度

    1回答

    在研究了與Miller-Rabin素性測試有關的其他SO答案之後,我在C#中實現了一個版本,但它開始偶爾會在30億的區域內某處失敗,當它達到40億時,它會停止識別任何素數。我懷疑我正在遭受溢流,但無法弄清楚在哪裏。我的目標是讓這對任何數值範圍內的工作,0 < = N < = 2^63 - 1。 我創建了一個小提琴:https://dotnetfiddle.net/3F7P97 在我試過的想法是:

    0熱度

    1回答

    我想測試我的算法,但是我需要一對p和q,其中q | p-1,最小長度爲p = 2048位,最小長度爲q = 224位。 我可以通過使用NextPrime [2^2048]或SageMath通過使用prime.next(pow(2,2048))找到p與Wolframalpha,其中prime = Primes()。 但是,發現q對我來說很難。我在SageMath中使用橢圓曲線方法(ecm.facto

    1熱度

    2回答

    今天我練了使用我的編碼測試projecteulers問題。在做主要因素分工的同時,我偶然發現了一些我覺得奇怪的事情。下面是相關的代碼(res是一個ArrayList): for (int x = 2; x <= n; x++){ if (n % x == 0){ System.out.println("Prime found: " + x); res.ad

    3熱度

    1回答

    淘氣數字是其不同素數因子的數目等於其十進制表示中的位數。 數字1被認爲是頑皮的號碼。以下是查找淘氣號碼的代碼。問題是方法的主要因素,它進入了一個無限循環。 import java.util.ArrayList; import java.util.Scanner; import java.util.TreeSet; import java.util.Iterator; public cla

    1熱度

    1回答

    來自C#,我想學習一些Java 8.我想解決的第一個玩具問題是:使用Java流找到數字n≥​​2的主要因素。 我第一次嘗試感到非常尷尬: // candidates stores numbers that possibly are prime factors ArrayList<Integer> candidates = new ArrayList<Integer>(); IntStream.

    0熱度

    1回答

    我看到許多寫入因式分解邏輯這樣 1.使用I = 2 2.起始I * I < =數條件循環 for(int i = 2; i*i <= number; i++){ if(number % i == 0) // some code } 我的疑問是: 使用i * i的需要是什麼< =數字。他在優化什麼?