我對Erlang很新,我正在閱讀Joe Armstrong的書「併發編程」一章。我試圖運行一個進程列表來計算一個數字是否是一個素數(天真的方法)。但是我的代碼像沒有進程一樣運行。兩種方法的持續時間相同。我錯在哪裏? shell.erl: c(prime).
%a list of primes
NUMS=[102950143,102950143,102950143,102950143,1029
我正在嘗試編寫一個程序來查找非常大數量的最大素數因子,並嘗試了多種方法,並取得了不同的成功。到目前爲止,我發現的所有這些都是令人難以置信的緩慢。我有一個思想,我想知道如果這是一個有效的辦法: long number = input;
while(notPrime(number))
{
number = number/getLowestDivisiblePrimeNumber();
我寫了下面的程序,以質比化一些: 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
我是Scheme的新手。我嘗試並使用PLT方案實施Rabin-Miller算法的概率變體。我知道這是隨機的,但大部分時間我都會得到錯誤的結果。我用C實現了相同的功能,並且它運行良好(從未嘗試失敗)。我在調試時得到了預期的輸出,但是當我運行時,它幾乎總是返回錯誤的結果。我使用了Wikipedia的算法。 (define expmod(lambda(b e m)
;(define re
我想用方法打印出數組中所有素數。我可以用一個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