【題解】篩選N之內的素數

題目描述： 用簡單素數篩選法求N之內的素數。web 輸入： Nsvg 輸出 2~N 的素數spa 樣例輸入 30code 樣例輸出 2 3 5 7 11 13 17 19 23 29xml 題解： 首先先解釋一下素數是什麼？ 素數通常指質數，質數是指在大於1的天然數中，除了1和它自己之外再也不有其餘因數的天然數。 在通常領域，對正整數n，若是用2到n的開方之間的全部整數去除，均沒法整除，則n爲質數

>>阅读原文<<