primes

    2熱度

    1回答

    我想在一臺機器上計算素數,大小約爲2^30-2^100。 我的算法包含在下面給有興趣的人。 我已經優化這個Python代碼是O(sqrt(n/2))(I相信)爲每個編號:它只接受奇數,我確保數傳遞給它是在另一種方法中奇數。 我用費馬素性測試試圖加快這個過程。但是,這些數字對於內置的math.pow()方法來說太大了,所以我使用了Squaring的Exponentiation。 但是,這對於數量較多

    1熱度

    1回答

    X = 55 for n in range(2,x): if x % n == 0: print 'Not a prime' break else: print 'Prime' break 這適用於所有數字,除了55 ... PS。我是編程新手,並試圖學習python。

    -1熱度

    1回答

    我一直試圖從零開始(僅用於基元和字符串)實現64位整數(長整數)的Miller-Rabin素數測試。我已經嘗試了來自Wikipedia的Java和僞代碼,以及其他各種網站。到目前爲止,只有非常小的數字才能正常工作。大多數數字都被錯誤地標記爲複合,例如53或101.我試圖跟蹤代碼的各個部分以查看問題出在哪裏。它似乎在最內層的循環中。我不知道具體問題是什麼。任何幫助表示讚賞。謝謝! 這裏是我的代碼:

    1熱度

    1回答

    我有這個功課,但我不能完成它,因爲我只能使用關係運算符和if-else/while,我不能使用庫和方法,只有關係運算符和If或while時,我開始檢查如果限制的數字是素數,首先檢查If/by 2 3 5 7和11是否我用數字的平方根之前的每個數字嘗試百分比(以確定它是否爲是總理),但它只需要很多時間來做到這一點,我怎麼能用更少的時間來計算它,對於英語是一個難得的解釋抱歉。

    1熱度

    2回答

    我試圖讓數字讓我們叫它reversedPrime顛倒的素數是一個數字,可以是一個素數,它的倒數是質數,例如17是素數它的倒數71也是素數其reversedPrime,我已經寫了一個完整的例子: public static void printReversedPrime() { int NUMBER_OF_REQUiRED = 100; int NUMBERS_PER_LINE

    8熱度

    3回答

    該方法將採用Long並返回傳遞給該方法的任何數字的質數的LongStream。 factors.java public LongStream factors(long x){ LongStream factorStream = LongStream.range(1, x+1).filter(n -> x%n == 0); return factorStream; } 利用

    1熱度

    1回答

    我一直在做一些練習,並且對你們有一個問題。 以下是我添加的圖片。 爲number =2我們在第二行得到的範圍是從2直到2。 所以,爲什麼我不收到一些錯誤信息?它是如何工作的? 該程序如何知道跳過它並返回True? 代碼: def main(number): for i in range(2,int(number**0.5)+1): if number % i == 0:

    -1熱度

    3回答

    我想要一個快速的方式來確定一個數字是否是使用Python的素數。 我有兩個功能來做到這一點。兩者都返回True或False。 功能isPrime1是非常快的返回False是一個數是不是素數。例如,一個很大的數字。但對於大素數測試True的速度很慢。 功能isPrime2是返回true素數得更快。但是,如果一個數字很大並且不是素數,則返回一個值需要很長的時間。第一個功能可以更好地工作。 我怎麼能拿出

    0熱度

    1回答

    我寫了一個C++程序,打印所有低於n的素數,但程序在執行時不斷崩潰。 #include <iostream> using namespace std; bool premier(int x) { int i = 2; while (i < x) { if (x % i == 0) return false; i++; }

    0熱度

    1回答

    這是一門12年級計算機科學課的作業。 我有困難的任務的部分內容如下: 確定第一20張斐波那契數是素數。 在基本挑戰打印輸出中放入「這是主要」文本通知。 將FibPrimes存儲在名爲FibPrimes的數組中。 以下是我已經嘗試: 接近底部,我試圖做一個循環,將打印文本的通知「這是一個最好的」如果給定FibNum元素是等於FibPrime元件。這沒有奏效。 問題塊通過評論標識。程序的其餘部分沒問題