公數是一種經由類埃拉托斯特尼篩法而篩選出來剩餘的整數集合,按所有大于1的正整數的倍數篩掉數字,最後篩掉最小的正整數1的倍數,公數篩選法為按所有大于1的正整數的倍數的位數篩掉數字,最後篩掉最小的正整數1的倍數的位數,所得到的整數集。
對素數的研究使得希臘數學家埃拉托斯特尼提出了檢定素數的算法。人們對于素數研究的熱情使得埃拉托斯特尼篩法産生各種變種篩法,例如幸運數等等。2012年,鄭祖扶在對素數和幸運數的研究當中發現了一種埃拉托斯特尼篩法變種篩出的整數集合,并命名為“公數”。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!