素數篩選-埃氏篩法與歐拉篩法

1.一般的篩法 根據素數定義，對於一個數n,只要2到sqrt(n）的數無法被n整除即可。相信大家都學過，直接上代碼了。 代碼： /* 簡單素數輸出：輸入一個大於0的整數n，輸出1到n之間（不包括該整數）的所有素數， 空格隔開（最後一個素數後不輸出空格） Project:prime Date: 2019/02/28 Author: Frank Yu *

>>阅读原文<<