一一i.我們知道2和3是兩個最小的質數，令2和3的最小公倍數為：△=[2x3]=6，用大於3的奇數與△=6計算最大公約數：

(5，6)=1……(7，6)=1……(11，6)="1

(I3，6)=1……(15，6)=3…(17，6)=1

(19，6)=1.…(21，6)=3…(23，6)=1

只能計算到小於5的平方數=25。以上計算結果，凡是與△=6的最大公約數為1的數，一定是素數，我們得：lllji

5，7，11，13，17，19，23，共7個新生素數。加上2和3，共有9個素數。我們令這9個素數的最小公倍數為：

△=[2×3x5x…x23]=223O92870

我們把大於23的末位數字為7，9，1，3的自然數與△求最大公約數：

(27，△)=……(29，△)=……(31，△)=1

(33△)=………(37，△)=………(39△)=

(41△)=………(43△)=………(47△)=

(49△)=…

……(51△)=………(53△)=

(57△)=3…(59△)=1…(61△)=1

(63△)=………(67△)=………(69△)=

(71△)=………(73△)=………(77△)=

(79△)=………(81△)=………(83△)=

(87△)=………(89△)=………(91△)=

(97△)=………(99△)=………(101△)=/

(103△)=……(107△’)=……(109△)=

(111△)=……(113△)=……(117△)=

(103△)=………(l07△)=……(109△)=

……按此順序往下計算，一直可以計算到"29的平方數=841以內的自然數。"0