筆試題：利用素數定理計算100以內素數的個數

這是一道筆試填空題，空是比較好填的。但是思想很多非數學出身的新手程序員可能不太清楚。 他們代碼的想法是這樣的： 首先把我們直觀看到的2肯定是素數存進去，後遍歷3-100，看數字是否能整除鏈表中的數字，如果可以就不是，不可以就繼續直到遍歷完鏈表，則該數是素數。 這種計算素數的思想來自素數定理： 每一個比1大的整數，要麼本身是一個質數，要麼可以寫成一系列質數的乘積，最小的素數是2

>>阅读原文<<