Q

素數的萊曼測試

cryptography

2011-12-02 26 views -6 likes

-6

我在我的大學學習密碼學，我需要編寫一個測試數字作爲素數的應用程序。素數的萊曼測試

我必須使用萊曼測試，但我什麼都不知道。請描述算法或給我一個例子（Java，C＃，C++等）。感謝您的幫助。

2011-12-02 user1023177

+0

http://www.willwork.org/ics623/Week9.html – Asaph

+2

不，對不起。這是一個編程問答網站，而不是本科的家庭作業完成服務。 – Widor

+1

你的意思是「Lukas-Lehmer」測試，我猜？爲什麼不從維基百科開始http://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_primality_test？ –

A

回答

1

讓我們打電話給PP您的潛力總理。

（1）選擇一個隨機數a小於PP。（2）計算^（p-1）/ 2 mod PP。（3）如果a（PP-1）/ 2/= 1或-1（mod PP），則PP不是素數。（4）如果a（PP-1）/ 2 = 1或-1（mod PP），那麼PP不是素數的概率小於50％。

2011-12-02 14:23:36 Kheldar

+0

那麼如何使用最後的公式1 - 1/2^k？我需要找出一個數字是或不是素數的總體概率。請幫忙。 –

相關問題