1. 程式人生 > >素數的判斷(大數據,大規模)

素數的判斷(大數據,大規模)

等等 border borde 如何快速 tab 直接 輾轉相除法 整除 center

素數的判斷其實誰都會,所以這篇跳過簡單的素數判斷,直接學習如何快速判斷1到N的素數,以及判斷大數據是否為素數。

現在我們先學習埃氏篩選法,此法實用與大規模判斷素數,比如1到N的素數有那些啊,等等等等。

這個算法流弊哦,與輾轉相除法一樣古老哇。

首先,將2到n範圍內的所有整數寫下來。其中最小的數字2是素數,將表中2的倍數都劃去。表中剩余的最小數字是3,不能被更小的數整除,是素數。如果表中最小的是m,m為素數,將m的倍數劃去。

2 3 4 5 6 7 8 9 10 11 12
2 3 - 5 - 7 - 9 - 11 -
2 3 - 5 - 7 - - - 11 -

素數的判斷(大數據,大規模)