|
埃拉托斯特尼筛法的标准写法
文/施承忠
自然数在这个标准写法中不但不会重复，而且会一个不漏地写下去。
【1】(1）
【1】(4)
【2】【(2)(3)】
【2】(6)(8)
【3】【(5)(7)(11)】
【3】(9)(15)(21)
【4】(10)(12)(14)(16)
【4】(18)(20)(22)(24)
【5】【(13)(17)(19)(23)(29)】
【5】(25)(35)(55)(65)(85)
【6】(26)(28)(30)(32)(34)(36)
【6】(38)(40)(42)(44)(46)(48)
【7】【(31)(37)(41)(43)(47)(53)(59)】
【7】(49)(77)(91)(119)(133)(161)(203)
【8】(50)(52)(54)(56)(58)(60)(62)(64)
【8】(66)(68)(70)(72)(74)(76)(78)(80)
【9】(27)(33)(39)(45)(51)(57)(63)(69)(75)
【9】(81)(87)(93)(99)(105)(111)(117)(123)(129)
【10】(82)(84)(86)(88)(90)(92)(94)(96)(98)(100)
【10】(102)(104)(106)(108)(110)(112)(114)(116)(118)(120)
【11】【(61)(67)(71)(73)(79)(83)(89)(97)(101)(103)(107)】
【11】(121)(143)(187)(209)(253)(319)(341)(407)(451)(473)(517)
【12】(122)(124)(126)(128)(130)(132)(134)(136)(138)(140)(142)(144)
【12】(146)(148)(150)(152)(154)(156)(158)(160)(162)(164)(166)(168)
【13】【(109)(113)(127)(131)(137)(139)(149)(151)(157)(163)(167)(173)(179)】
【13】(169)(221)(247)(299)(377)(403)(481)(533)(559)(611)(689)(767)(793)
【14】(170)(172)(174)(176)(178)(180)(182)(184)(186)(188)(190)(192)(194)(196)
【14】(198)(200)(202)(204)(206)(208)(210)(212)(214)(216)(218)(220)(222)(224)
【15】(135)(141)(147)(153)(159)(165)(171)(177)(183)(189)(195)(201)(207)(213)(219)
【15】(225)(231)(237)(243)(249)(255)(261)(267)(273)(279)(285)(291)(297)(303)(309)
【16】(226)(228)(230)(232)(234)(236)(238)(240)(242)(244)(246)(248)(250)(252)(254)(256)
【16】(258)(260)(262)(264)(266)(268)(270)(272)(274)(276)(278)(280)(282)(284)(286)(288)
【17】【(181)(191)(193)(197)(199)(211)(223)(227)(229)(233)(239)(241)(251)(257)(263)(269)(271)】
【17】(289)(323)(391)(493)(527)(629)(697)(731)(799)(901)(1003)(1037)(1139)(1207)(1241)(1343)(1411)
用这种方式可以写到无穷。
加大【】号里面的是素数。
|
