hihocoder 1287 : 數論一·Miller-Rabin質數測試 大質數斷定

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho最近忽然對密碼學產生了興趣,其中有個叫RSA的公鑰密碼算法。RSA算法的計算過程當中,須要找一些很大的質數。html 小Ho:要如何來找出足夠大的質數呢?ios 小Hi:我卻是有一個想法,咱們能夠先隨機一個特別大的初始奇數,而後檢查它是否是質數,若是不是就找比它大2的數,一直重複,直到找到一個質數爲止。算法
相關文章
相關標籤/搜索