primes

    -5熱度

    1回答

    我嘗試在Python 2中編寫一個程序,該程序在數字中搜索我最大的prim值。 但我有我的代碼問題: def all_prims(): primnumbers = [] numbers = [True] * (1000 + 1) #0 and 1 aren't prims, so False numbers[0] = False numbers[1] = False i = 2

    1熱度

    4回答

    我正在審閱試劃法素性測試的基礎知識,並因此在代碼中實現它。 1)運行試除法僅達平方根(N) 2)交易記憶時間通過創建一個篩高達正方形:可使用許多花樣等來增加該算法的性能根(n),然後在創建的篩上僅對質數中的試驗分區運行 但是,如果發現了n%6(n模6)的值,我無法找到將結果作爲複合返回的想法是1 or 5(使用6k +/- 1規則)。在我們的素數測定測試中使用這個規則是否會提高其性能?如果是,爲什

    -1熱度

    3回答

    它只是打印100以下的素數,但它只能得到數字「3」作爲輸出。我只是剛剛開始學習Java,所以這一切看起來都適合我。 public class ClassesAndObjects { public static void main(String[] args) { Prime n = new Prime(); for (int i = 3; i < 100; i

    1熱度

    2回答

    我最近在python中做了一個函數,它會給我所有你在python中選擇的數字的因素。我想現在修改它只顯示主要因素。我目前的功能是: def prime_factors(n): L = [] i = range(1, n+1) for x in i: if n % x == 0: L.append(x) return L 現在,發現的主要因素,我想通過L到重新迭代,

    -1熱度

    4回答

    我正在通過本書的方式學習C++編程原理和實踐。在書中有一個練習,通過檢查一個數字來查找質數,這個數字已經被確定爲素數。這是我寫的解決這個問題的功能。 vector <int> primes; int findprime (int x) { for (int p=0; p<primes.size(); ++p) { if (x%primes[p]!=0) {

    2熱度

    1回答

    每個素數的形式爲6k + 1或6k-1。爲了檢查數字是否爲素數,我們可以使用下面的算法。我看過基於這些算法編寫的程序。 public boolean isPrime(int n) { if (n <= 1) return false; if (n <= 3) return true; if (n%2 == 0 || n%3 == 0) return false;

    2熱度

    1回答

    我一直試圖實施Baillie-PSW primality test幾天,並遇到了一些問題。 Sepcifically當試圖使用Lucas probable prime test。 我的問題是不是伯樂,但對如何生成正確的盧卡斯序列模一定數量 對於前兩種psudoprimes我的代碼給出正確的結果,例如用於323和377。但是對於下一個psudoprime,標準實現和加倍版本都會失敗。 試圖對V_1進

    1熱度

    1回答

    我在JavaScript中工作,這有點令人困惑,因爲代碼正在返回正確的素數總和。它正在處理更多的數字。有一個錯誤,對於977,它返回976的素數總和,即72179,而不是977的總和,即73156.到目前爲止,我測試過的所有東西都已正確返回。 function sumPrimes(num) { var sum = 0; var count = 0; var arra

    1熱度

    1回答

    我看到有許多不同的方法來生成素數。我的代碼非常冗長而且冗長,但我知道它肯定可以被縮減,並且通過一些更改而減少重複性,我希望能夠指出正確的方向。本質上,我想自動化我的代碼中顯示的過程,以便它可以適用於任何範圍和所有素數。 這裏是我的代碼: def primes(): multiplesList1 = [] multiplesList2 = [] multiplesLis

    0熱度

    1回答

    p = 2 for i in range(3,10000000000000000,2): if p%i >= 1: print(i) p = p*(i*i) 我已經測試了它,它似乎至少在前100個素數上工作,它是否會無限期準確地返回素數?(理論上不是字面意思)。