prime-factoring

    -1熱度

    1回答

    如果用戶在命令行中只輸入1個數字,該程序將正常工作。它會分解主要因素並將它們輸出到控制檯。 [email protected]:~/assn3$ ./assn3 12 12: 2, 2, 3, 我的問題是,當我測試了這兩種其他情況: A)多參數: [email protected]:~/assn3$ ./assn3 10 8 6 10: 2, 5, 8: 2, 5, 6: 2, 5,

    0熱度

    1回答

    這來自於項目歐拉: https://projecteuler.net/problem=3 問題的第三個問題: 的13195的首要因素是5,7,13和29 什麼數字600851475143的最大素數? 因爲這是一個難題,所以我不想使用罐裝Ruby方法。所以這裏... 當前邏輯: num是我們正在尋找的主要因素的數量。 候選人是一個潛在的主要因素 開方是NUM的平方根 until candidate

    0熱度

    1回答

    我正在求解的問題的一部分需要查找多個因子的因子。我嘗試過的僞代碼就是這樣。 x = 2 ans = 1 while(x < n): # n is given number if(isPrime(x)): count = 0 temp = x while(temp < n): count += n/temp temp *=

    2熱度

    1回答

    我在這裏有一個簡單的因式分解算法。 void primeFactor(int number){ if (number == 1)return; int x = 2; while (number%x != 0)x++; cout << x << endl; primeFactor(number/x); } 它工作正常的小數字,但是當過我進入

    3熱度

    3回答

    我想在一個更大的算法的一個子問題,我真的很掙扎在工作! 的問題 如果我有編號的陣列(比方說甲),我怎樣纔能有效地列出所有能夠由數字相乘進行的數字(它可被用作許多次,只要你想),並小於另一個號碼(比如X)。 例如,假設我有A = [7,11,13] x爲,答案將是: - 7 = 7 - 11 = 11 - 13 = 13 - 7*7 = 49 - 7*11 = 77 - 7*13 = 91

    0熱度

    1回答

    如何計算0.5的素數分解? 我想了解這一行。 JavaScript不能精確地表示小數其分母的質數分解包含比2。例如其他的數,0.5(12)可被表示,而0.6(35)不能

    -3熱度

    1回答

    我有一段代碼,我寫了這個代碼給我任何數字的最大素數因子。 public static void main(String[] args) { long n = 49; while (true) { long x = sPrimeFactor(n); if (x < n) n /= x; else System.out

    0熱度

    1回答

    This paper解釋了pollard p-1分解算法。當找到的因素等於我們返回的輸入並改變'a'(基本上是上述論文中的第2點第2點)時,我無法理解這種情況。 爲什麼我們回去增加'a'? 爲什麼我們不繼續並繼續遞增階乘?這是因爲我們繼續進入我們已經看到的相同週期? 我可以使用相同的算法得到所有的因素嗎?如49000 = 2^3 * 5^3 * 7^2。目前我只能得到7和7000.也許我可以遞歸地

    0熱度

    1回答

    問題: 任何正整數都可以表示爲素數的唯一乘積,也稱爲素數因子分解。例如: 60 = 2^2 * 3 * 5 編寫一個程序來計算正整數的素因子分解。 輸入:一個整數,n,其中n≥2. 輸出:與所述格式的字符串:「P ^一個* Q^b *表...」,其中p和q是素數,a和b是指數。如果指數是1,那麼它應該被省略。 我已經得到了一切,我只需要找到一種方法將它放入「p^a * q^b * ...」窗體中。

    1熱度

    1回答

    據的YouTube link素因子奇數可以如下計算: A = SQRT(N + B^2) 我寫以下程序要做到這一點,但我沒有得到2345678917的主要因素。我知道這是素數,但對於其他素數,程序確實返回1和數字本身,但對於這個數字,它不會發生。爲什麼? #include <stdio.h> #include <math.h> void foo(unsigned long long x)