公一數是什麼

公數是一種經由類埃拉託斯特尼篩法而篩選出來剩餘的整數集合，按所有大於1的正整數的倍數篩掉數字，最後篩掉最小的正整數1的倍數，公數篩選法為按所有大於1的正整數的倍數的位數篩掉數字，最後篩掉最小的正整數1的倍數的位數，所得到的整數集。

對素數的研究使得希臘數學家埃拉託斯特尼提出了檢定素數的演算法。人們對於素數研究的熱情使得埃拉託斯特尼篩法產生各種變種篩法，例如幸運數等等。2012年，鄭祖扶在對素數和幸運數的研究當中發現了一種埃拉託斯特尼篩法變種篩出的整數集合，並命名為“公數”。