prime-factoring

3熱度

2回答

我正在努力尋找大數分解的複雜性。哪一個是最好的算法，哪一個是查找數字主要因素的複雜性？假設數字的長度是n。

0熱度

3回答

我正在研究Java中的素數因子分解程序，該程序顯示數字的所有素數因子，即使它們重複。我有這個： public static void factors(int a) { int c=1; for(int i = 1; i <= a;i++) { if(a%i == 0) { for(int k = 2; k < i; k++)

0熱度

1回答

運行時錯誤

我試圖因素給定數量a，所以我寫了下面的Pascal代碼： program prime_factors; var b:array[1..1000] of integer; k,i,d,a:integer; begin k:=0; write(' enter number '); read(a); while a>1 do if

0熱度

1回答

非素分解公鑰算法和代碼？

我正在尋找不基於素因子分解難度的公鑰算法。特別是，有些國家安全設備正在通過更好的算法和強大的強大功能的組合來解決質量因子分解問題。我記得幾年前讀過關於基於其他同樣困難的問題的替代算法，如果P <> NP不會輕易解決。什麼是最有前途的安全和加密研究途徑，不依賴於素因子分解？

6熱度

5回答

Clojure尾數遞歸與素因子

我試圖教自己clojure，我正在使用Prime因子卡塔和TDD的原則這樣做。通過一系列的Midje測試是這樣的： (fact (primefactors 1) => (list)) (fact (primefactors 2) => (list 2)) (fact (primefactors 3) => (list 3)) (fact (primefactors 4) => (li

2熱度

3回答

歐拉項目3 - 爲什麼這種方法有效？

13195的主要因素是5,7,13和29. 數字600851475143的最大主因子是多少？我用我自己的方式解決了Project Euler上的這個問題，這很慢，然後我在某人的github帳戶上找到了這個解決方案。我無法弄清楚它爲什麼起作用。爲什麼一些因素被刪除，等於一個索引？任何見解？ def Euler3(n=600851475143): for i in range(2,1000

3熱度

6回答

最大的素因子程序需要花費 - Java

所以這是歐拉項目的問題3。對於那些不知道是誰，我一定要找出600851475143.最大素因子我有下面的代碼： import java.lang.Math; // 600851475143 public class LargestPrimeFactor { public static void main(String[] stuff) { long num = getLo

1熱度

1回答

給定一個數字，構建二維網格的程序

該程序的目標是創建一個二維網格值。我們得到用戶輸入的元素總數（例如，n）。我們需要構建的n值的2D網格（這些值是連續的從0開始的，即，0,1,2,3,4,5,6..n） For n=9, 0 1 2 3 4 5 6 7 8 For n=6, Either, 0 1 2 3 4 5 or 0 1 2 3 4 5 下面是我所管理直到現在： int rowlen = (s

0熱度

2回答

找到Mathematica中

設定以相同的功率的一些主要因素的最小和最大讓 N = 2^10 3^7 5^4 ... 31^2 ... 59^2 61 ... 97 是整數的因式分解，使素數的冪不增加。我想在Mathematica中編寫代碼來查找n的素數因子的Min和Max，使它們具有相同的能力。例如我想要一個函數，它通常需要r（冪）和給（最多兩個）素數。用於上述樣品的具體答案是 minwithpower [7] = 3

0熱度

1回答

將素數因子代碼合併到JPanel中 - Java

我有一個可用的JFrame GUI和我的JPanel全部設置。我試圖結合兩個不同的代碼，我已經設置和工作。第一個代碼是在JPanel中的toUpperCase的文本轉換器，第二個是Prime素數（不是素數）代碼。我一直試圖讓JPanel爲用戶輸入的任何數字提供Prime因素的輸出。下面是我.... 的JPanel代碼 public class Prime extends JPanel {