2013-10-26 17 views
0

有沒有我可以用它來計算最大的24位的素數的任何工具?我發現的最大的16位和32位,但有可以採取的比特數作爲輸入,計算最大素任何工具?最大的n個比特的質

+1

對位的任何合理數量的,我敢打賭,你可以看看它在這個表:http://primes.utm.edu/lists/small/millions/ – templatetypedef

+0

大問題解決了!感謝您的鏈接 – Slayer

+0

查看Linux/Unix上的'factor'實用程序。 – starblue

回答

3

會這樣嗎?

int largest_24_bit_prime_number() { 
    return 16777213; 
} 
+0

嗯strange-我發現16777127(從列表中提供的primes.utm.edu/lists/small/millions)是最大的素數小於2^24 = 16777216 – Slayer

+0

不,這絕對是素數。順便說一句,我剛剛發現號的頁面可能對您有用:http://oeis.org/A014234 –

+0

@anupamdas沒有,文件primes2.txt在其第一萬九千四百七十一行「16777127 16777139 16777141 16777153 16777183 16777199 16777213 16777259」。 –