primes

    2熱度

    2回答

    我目前正在使用sparc計算機,而且我想知道一個數是否爲素數。 這裏是代碼的一部分: mov 0,%y mov 3, %l1 nop nop nop sdiv %l1,2,%l3 rd %y, %l6 cmp %l6, 0 所以basicaly我們在這裏是3/2。所以應該提醒1.這個提

    7熱度

    2回答

    我想生成一個隨機的BigInteger類型的素數,即在我提供的最小值和最大值之間。 我知道BigInteger.probablePrime(int比特長度,隨機),但我不知道如何甚至如果比特長度轉換爲輸出素數的最大/最小值。 感謝, Steven1350

    13熱度

    13回答

    有沒有什麼好的算法來找到給定的real數字的最接近的素數?我只需要在前100個素數內進行搜索。 目前,我有一堆存儲在數組中的素數,我一次只檢查一個數字的差值(O(n)?)。

    1熱度

    1回答

    我對Erlang很新,我正在閱讀Joe Armstrong的書「併發編程」一章。我試圖運行一個進程列表來計算一個數字是否是一個素數(天真的方法)。但是我的代碼像沒有進程一樣運行。兩種方法的持續時間相同。我錯在哪裏? shell.erl: c(prime). %a list of primes NUMS=[102950143,102950143,102950143,102950143,1029

    3熱度

    1回答

    最近我一直在研究一個C++ Prime生成器,它使用Atkin的篩子(http://en.wikipedia.org/wiki/Sieve_of_atkin)生成素數。我的目標是能夠生成任何32位數字。我主要用它來解決項目問題。大多隻是一個夏季項目。 該程序使用一個位板來存儲素數:也就是一系列的1和0,例如第11位將是1,第12位爲0,第13位爲1等。 ,這實際上是字符數組,每個字符包含8位。我使

    24熱度

    6回答

    如何查找大於給定數字的最小素數?例如,給定4,我需要5;給7,我需要11. 我想知道一些想法,最好的算法來做到這一點。我想到的一種方法是通過Eratosthenes的Sieve生成素數,然後在給定數字後找到素數。

    6熱度

    6回答

    我正在嘗試編寫一個程序來查找非常大數量的最大素數因子,並嘗試了多種方法,並取得了不同的成功。到目前爲止,我發現的所有這些都是令人難以置信的緩慢。我有一個思想,我想知道如果這是一個有效的辦法: long number = input; while(notPrime(number)) { number = number/getLowestDivisiblePrimeNumber();

    2熱度

    5回答

    我寫了下面的程序,以質比化一些: import math def prime_factorize(x,li=[]): until = int(math.sqrt(x))+1 for i in xrange(2,until): if not x%i: li.append(i) break else: #This els

    3熱度

    1回答

    我是Scheme的新手。我嘗試並使用PLT方案實施Rabin-Miller算法的概率變體。我知道這是隨機的,但大部分時間我都會得到錯誤的結果。我用C實現了相同的功能,並且它運行良好(從未嘗試失敗)。我在調試時得到了預期的輸出,但是當我運行時,它幾乎總是返回錯誤的結果。我使用了Wikipedia的算法。 (define expmod(lambda(b e m) ;(define re

    0熱度

    2回答

    我想用方法打印出數組中所有素數。我可以用一個int 來做,但不知道如何從數組中返回某些數字。感謝幫助! public static boolean isPrime(int [] tab) { boolean prime = true; for (int i = 3; i <= Math.sqrt(tab[i]); i += 2) if (tab[i] % i