素數表問題代碼反推集合論解釋

素數表問題代碼反推集合論解釋 **問題與解法** **基本問題:** 給定上限,輸出素數表 一般的思路是: 建一個給定上限的全集數組全是1(1不是質數,所以默認刪除) 給定一個變量icounter(1~(n^(1/2)), 遍歷icounter,每個數模icounter,若模0則數組賦值0 最後不輸出0元素(0是合數1是素數) 感性認知 [http://www.cppblog.com/asp/ar
相關文章
相關標籤/搜索