面試算法題：求全部的素數也就是質數

題目 給定範圍n,判斷小於n共有多少個素數，並輸出全部素數。java 思路 若是知道(sqrt(n)]之內的素數表，直接看n可否被這些素數整除便可。可是這條路我沒想出來後面怎麼作。web 只能用很笨的辦法去作了：兩個數的積爲定值n，則一個數變大一個數必定變小，其中一個數必小於等於sqrt(n)，則只要整除sqrt(n)之內的數就能夠判斷是不是質數算法 其中2是質數，偶數都不是質數（素數）能夠不用去

>>阅读原文<<