C++關於質數的判定與篩法

前言：      質數，是相伴了我們許久的老朋友，從小學到中學無處不在。      質數，就是一個數的因子只有它自己或本身的數叫做質數。      現在我們主要來討論它的一些祕密。 質數的判定:      首先是素數的判定定理：      若從2到的數中，都沒有它的約數，那麼它一定是一個質數，不用解釋應該就能明白，n=a*b（a<=b），則a最大爲。      代碼如下： for(int i=2;

>>阅读原文<<