primes

    0熱度

    2回答

    我必須編寫一個布爾方法來檢查數字n是否是一個圓形的素數,因此只使用整數計算,所以沒有字符串。我寫了另外兩個必須包含的方法。 boolean isPrime(int n) { if (n < 1) { return false; } else if (n == 1 || n == 2) { return true; } else if (n %

    0熱度

    1回答

    給定L和R非常大的數字(10^18),我如何找到L和R之間的數字計數,使得數字至少有一個素數從1因素N. 注:N可爲MAX 50

    0熱度

    3回答

    類 import java.util.Scanner; public class JavaApplication1 { public static void main(String[] args) { Scanner kboard = new Scanner(System.in); int n = 0; int i = 1; System.o

    0熱度

    2回答

    這部分任務需要檢查數組中偶數的2個素數加起來爲偶數。我已經設法找到2和每個偶數之間的所有素數,並將這些素數放在單獨的數組列表中。我已經找到了如何找到兩個總和爲每個偶數的素數;然而,當我檢查輸出,它給了我多個答案是這樣的: How many numbers would you like to compute: 12 Your two prime factors that add

    -4熱度

    1回答

    好吧,我正在嘗試編寫一個程序來完成三件事情。要求用戶輸入三個數字。接下來的事情是我想調用一個方法來總結這些數字並顯示它們。然後我想調用另一種方法來確定總和是否爲素數。現在,我知道如何做幾乎所有這些,除了我不確定我是否知道如何調用新方法以及目的是什麼。我可以編寫一個完成所有三個步驟的程序,但不會每次都調用一個新的方法。我會怎麼做?這樣做的目的是什麼,而不是主要方法下的所有目的? 如果您需要我發佈三個

    -2熱度

    1回答

    給定N,L和R,我必須找到範圍[ L,R],可被[1,N]範圍內的至少一個素數整除。 限制條件: 1<=N<=50 1<=L,R<=10^18 實施例: N=5 L=1 R=10 回答= 8 說明:在範圍[1,5]是{2,3 素數, 5}。 範圍[1,10]中可被{2,3,5}中的至少一個素數整除的數字是{2,3,4,5,6,8,9,10}。 由於約束太高,我在Python中的代碼給

    -6熱度

    4回答

    print "Type a number" num = int(raw_input("> ")) if num % 2 == 0: print "This is not a prime number" else: print "This is a prime number" 當我輸入「9」它說,這是一個質數,它是不是: Type a number > 9 Th

    1熱度

    2回答

    現在我已經生成了一個強素數的素數P,我怎麼能生成一個原始根g? 我相信我會爲g生成另一個bigInt,然後檢查它是否是原始根。 這一代是容易的,我可以做到這一點,因爲我在最初的p代。 檢查以確保它是一個原始的根讓我有點難住。我需要確保g^q等於g ^((p-1)/ 2)與1 mod p不一致。是否有BigInteger函數來處理這個? 維基百科有這樣的euler's theorum。但我不確定哪一

    0熱度

    1回答

    如果我發現最小的素數不會讓自定義散列數組發生衝突。我能否得出這樣的結論:在給定完全相同的輸入的情況下,我不會得到任何碰撞,因爲的任何素數都大於這個數值?

    0熱度

    1回答

    我在java中編寫代碼來查找素數,但找到下一個我需要使用此質數的8761數字[P](使用此找到的代碼)和另一個在給定範圍內小於P的素數,現在我正在尋找250萬個距離內的素數。 問題是找到此範圍內的所有素數。使用我從125M(奇數)到600萬可能的素數之前得到的速度減慢之前,有一個erasthostenes篩。但是,這是我得到的。 由於BigInteger的.isPrime(1)需要3分鐘的每個號碼