primes

    -1熱度

    2回答

    我想了解創建有效的素因子分解算法的問題是什麼。具體來說,我迄今爲止所做的研究表明,目前還沒有發現能找到O(n爲)時間的主要因素的算法。然而,顯而易見的算法對我來說是一樣的東西(僞) method(int number, ArrayList<int> listOfPrimes) { int x = 0; for (int i : listOfPrimes) {

    -2熱度

    4回答

    我是新來的java。我正在嘗試創建一個程序來查找素數。我知道有很多解決方案來獲得素數,但是今天我編寫了一個程序,我剛剛檢查過,如果給定的數字除以2,3,5或7,而不是素數。這個邏輯是正確還是不足以計算素數?以供參考;這裏是代碼,令人驚訝的是它正在評估正確。 import java.util.Scanner; public class Prime { public static voi

    -4熱度

    1回答

    我創造了這個循環找素數,該int num初始化爲0,但調試總是跳過1 (這是正確的)和2 (這是不正確)。 它怎麼會總是跳過2 % 2 == 0? for (int num = 0; num <= 100; num++) { for (int j = 2; j < num; j++) { if (num % j == 0) { System.out.printl

    2熱度

    4回答

    遺憾的「修復我的代碼」後 編輯:更多有關的for環比質數,現在也解決了語法。 我的任務是從控制檯取出一個int並打印出(在不同的行上)從1到n的所有素數。 我的方法從n開始,檢查它的素數,然後將n遞減1並循環,直到n = 2。 要檢查一個數是否爲素數,我運行一個循環,檢查是潛水的剩餘部分,x的數量等於零,x從2開始並在根(n)處停止。 現在,這一切都在理論上,並閱讀我的代碼,我沒有看到它出錯的地方

    0熱度

    1回答

    我正在嘗試編寫一個單獨的模塊,它接收來自第一個模塊(輸入的數字)的變量並找到所有素數直到輸入的數字。我知道你不能將一個函數內的變量調用到另一個文件中,除非它是一個全局變量或除非它被返回。根據我的理解和我通過調用函數'get_number'返回的變量'prime'來避免這個問題,但我仍然得到錯誤:「函數'get_number'在第四行沒有'prime'成員」第二個文件的最後一行的「and」沒有參數'

    1熱度

    2回答

    我正在寫一個數是素數,則返回true的功能,否則爲假 這裏是我當前的代碼: public static boolean checkPrime(int n, int currDivisor){ if(n < 2){ return true; } if(currDivisor == (n/2)){ return true; }

    0熱度

    2回答

    我正在練習列表解析和嵌套列表解析。作爲我的練習的一部分,我寫出了等價的循環。這for循環我不能正確,我相信這是因爲我試圖在函數調用中分配一個值而不是一個變量。我收到的錯誤是: File "<stdin>", line 4 SyntaxError: can't assign to function call 我已經爲這個循環編寫的代碼是: import math def squared_p

    0熱度

    3回答

    我需要編寫一個函數is_prime(),它取整數n> 1,如果數字是素數,則返回TRUE,否則返回False。但是當我輸入2時,它總是返回False。無論如何要糾正這一點? def is_prime(x): if(x > 1): for i in range(2,x+1): if(x % i == 0): return False

    1熱度

    1回答

    我正在用scala查看素數。我用下面的代碼來檢查數字n是否爲素數。 (2 until n) forall(d=>n%d!=0) 我查快斯卡拉將如何爲素數179426549返回true。 (2 until 179426549L.toInt) forall(d=>179426549L%d!=0) res22: Boolean = true 然後我試圖更大數量32416190071看到它需要多

    0熱度

    1回答

    我一直在試圖用過去一週半的時間,沒有運氣的情況下用Python生成大質數來進行RSA加密。費馬原理性測試在512比特的尺度下是不可行的,我無法將我的頭圍繞米勒 - 拉賓。 (我13歲)所有在線腳本似乎都可以在我使用的Python版本下工作。我應該怎麼做才能生成大量素數? (是的,概率素數都很好。)