面試題：求質數的算法

質數也就是大於1的整數中，除了1和它自己之外不能被其餘整數整除的數，也叫素數。 問題： 現給定一個任意整型參數 N（N>1），求出小於N 的質數的個數。    例如： 輸入 10，輸出：4（2,3,5,7）； 輸入：20， 輸出： 8（2,3,5,7,11,13,17,19）； 針對小於N的每一個正整數x，咱們能夠遍歷從2到x-1遍歷去試除，當出現一個數能被整除，那這個數就不是質數；固然這種

>>阅读原文<<