《数论探秘》电子版

ysr

983243, 983261, 983267, 983299, 983317, 983327, 983329, 983347, 983363, 983371, 983377, 983407, 983429, 983431, 983441, 983443, 983447, 983449, 983461, 983491, 983513, 983519, 983527, 983531, 983533, 983557, 983579, 983581, 983597, 983617, 983659, 983699, 983701, 983737, 983771, 983777, 983783, 983789, 983791, 983803, 983809, 983813, 983819, 983849, 983861, 983863, 983881, 983911, 983923, 983929, 983951, 983987, 983993, 984007, 984017, 984037, 984047, 984059, 984083, 984091, 984119, 984121, 984127, 984149, 984167, 984199, 984211, 984241, 984253, 984299, 984301, 984307, 984323, 984329, 984337, 984341, 984349, 984353, 984359, 984367, 984383, 984391, 984397, 984407, 984413, 984421, 984427, 984437, 984457, 984461, 984481, 984491, 984497, 984539, 984541, 984563, 984583, 984587, 984593, 984611, 984617, 984667, 984689, 984701, 984703, 984707, 984733, 984749, 984757, 984761, 984817, 984847, 984853, 984859, 984877, 984881, 984911, 984913, 984917, 984923, 984931, 984947, 984959, 985003, 985007, 985013, 985027, 985057, 985063, 985079, 985097, 985109, 985121, 985129, 985151, 985177, 985181, 985213, 985219, 985253, 985277, 985279, 985291, 985301, 985307, 985331, 985339, 985351, 985379, 985399, 985403, 985417, 985433, 985447, 985451, 985463, 985471, 985483, 985487, 985493, 985499, 985519, 985529, 985531, 985547, 985571, 985597, 985601, 985613, 985631, 985639, 985657, 985667, 985679, 985703, 985709, 985723, 985729, 985741, 985759, 985781, 985783, 985799, 985807, 985819, 985867, 985871, 985877, 985903, 985921, 985937, 985951, 985969, 985973, 985979, 985981, 985991, 985993, 985997, 986023, 986047, 986053, 986071, 986101, 986113, 986131, 986137, 986143, 986147, 986149, 986177, 986189, 986191, 986197, 986207, 986213, 986239, 986257, 986267, 986281, 986287, 986333, 986339, 986351, 986369, 986411, 986417, 986429, 986437, 986471, 986477, 986497, 986507, 986509, 986519, 986533, 986543, 986563, 986567, 986569, 986581, 986593, 986597, 986599, 986617, 986633, 986641, 986659, 986693, 986707, 986717, 986719, 986729, 986737, 986749, 986759, 986767, 986779, 986801, 986813, 986819, 986837, 986849, 986851, 986857, 986903, 986927, 986929, 986933, 986941, 986959, 986963, 986981, 986983, 986989, 987013, 987023, 987029, 987043, 987053, 987061, 987067, 987079, 987083, 987089, 987097, 987101, 987127, 987143, 987191, 987193, 987199, 987209, 987211, 987227, 987251, 987293, 987299, 987313, 987353, 987361, 987383, 987391, 987433, 987457, 987463, 987473, 987491, 987509, 987523, 987533, 987541, 987559, 987587, 987593, 987599, 987607, 987631, 987659, 987697, 987713, 987739, 987793, 987797, 987803, 987809, 987821, 987851, 987869, 987911, 987913, 987929, 987941, 987971, 987979, 987983, 987991, 987997, 988007, 988021, 988033, 988051, 988061, 988067, 988069, 988093, 988109, 988111, 988129, 988147, 988157, 988199, 988213, 988217, 988219, 988231, 988237, 988243, 988271, 988279, 988297, 988313, 988319, 988321, 988343, 988357, 988367, 988409, 988417, 988439, 988453, 988459, 988483, 988489, 988501, 988511, 988541, 988549, 988571, 988577, 988579, 988583, 988591, 988607, 988643, 988649, 988651, 988661, 988681, 988693, 988711, 988727, 988733, 988759, 988763, 988783, 988789, 988829, 988837, 988849, 988859, 988861, 988877, 988901, 988909, 988937, 988951, 988963, 988979, 989011, 989029, 989059, 989071, 989081, 989099, 989119, 989123, 989171, 989173, 989231, 989239, 989249, 989251, 989279, 989293, 989309, 989321, 989323, 989327, 989341, 989347, 989353, 989377, 989381, 989411, 989419, 989423, 989441, 989467, 989477, 989479, 989507, 989533, 989557, 989561, 989579, 989581, 989623, 989629, 989641, 989647, 989663, 989671, 989687, 989719, 989743, 989749, 989753, 989761, 989777, 989783, 989797, 989803, 989827, 989831, 989837, 989839, 989869, 989873, 989887, 989909, 989917, 989921, 989929, 989939, 989951, 989959, 989971, 989977, 989981, 989999, 990001, 990013, 990023, 990037, 990043, 990053, 990137, 990151, 990163, 990169, 990179, 990181, 990211, 990239, 990259, 990277, 990281, 990287, 990289, 990293, 990307, 990313, 990323, 990329, 990331, 990349, 990359, 990361, 990371, 990377, 990383, 990389, 990397, 990463, 990469, 990487, 990497, 990503, 990511, 990523, 990529, 990547, 990559, 990589, 990593, 990599, 990631, 990637, 990643, 990673, 990707, 990719, 990733, 990761, 990767, 990797, 990799, 990809, 990841, 990851, 990881, 990887, 990889, 990893, 990917, 990923, 990953, 990961, 990967, 990973, 990989, 991009, 991027, 991031, 991037, 991043, 991057, 991063, 991069, 991073, 991079, 991091, 991127, 991129, 991147, 991171, 991181, 991187, 991201, 991217, 991223, 991229, 991261, 991273, 991313, 991327, 991343, 991357, 991381, 991387, 991409, 991427, 991429, 991447, 991453, 991483, 991493, 991499, 991511, 991531, 991541, 991547, 991567, 991579, 991603, 991607, 991619, 991621, 991633, 991643, 991651, 991663, 991693, 991703, 991717, 991723, 991733, 991741, 991751, 991777, 991811, 991817, 991867, 991871, 991873, 991883, 991889, 991901, 991909, 991927, 991931, 991943, 991951, 991957, 991961, 991973, 991979, 991981, 991987, 991999, 992011, 992021, 992023, 992051, 992087, 992111, 992113, 992129, 992141, 992153, 992179, 992183, 992219, 992231, 992249, 992263, 992267, 992269, 992281, 992309, 992317, 992357, 992359, 992363, 992371, 992393, 992417, 992429, 992437, 992441, 992449, 992461, 992513, 992521, 992539, 992549, 992561, 992591, 992603, 992609, 992623, 992633, 992659, 992689, 992701, 992707, 992723, 992737, 992777, 992801, 992809, 992819, 992843, 992857, 992861, 992863, 992867, 992891, 992903, 992917, 992923, 992941, 992947, 992963, 992983, 993001, 993011, 993037, 993049, 993053, 993079, 993103, 993107, 993121, 993137, 993169, 993197, 993199, 993203, 993211, 993217, 993233, 993241, 993247, 993253, 993269, 993283, 993287, 993319, 993323, 993341, 993367, 993397, 993401, 993407, 993431, 993437, 993451, 993467, 993479, 993481, 993493, 993527, 993541, 993557, 993589, 993611, 993617, 993647, 993679, 993683, 993689, 993703, 993763, 993779, 993781, 993793, 993821, 993823, 993827, 993841, 993851, 993869, 993887, 993893, 993907, 993913, 993919, 993943, 993961, 993977, 993983, 993997, 994013, 994027, 994039, 994051, 994067, 994069, 994073, 994087, 994093, 994141, 994163, 994181, 994183, 994193, 994199, 994229, 994237, 994241, 994247, 994249, 994271, 994297, 994303, 994307, 994309, 994319, 994321, 994337, 994339, 994363, 994369, 994391, 994393, 994417, 994447, 994453, 994457, 994471, 994489, 994501, 994549, 994559, 994561, 994571, 994579, 994583, 994603, 994621, 994657, 994663, 994667, 994691, 994699, 994709, 994711, 994717, 994723, 994751, 994769, 994793, 994811, 994813, 994817, 994831, 994837, 994853, 994867, 994871, 994879, 994901, 994907, 994913, 994927, 994933, 994949, 994963, 994991, 994997, 995009, 995023, 995051, 995053, 995081, 995117, 995119, 995147, 995167, 995173, 995219, 995227, 995237, 995243, 995273, 995303, 995327, 995329, 995339, 995341, 995347, 995363, 995369, 995377, 995381, 995387, 995399, 995431, 995443, 995447, 995461, 995471, 995513, 995531, 995539, 995549, 995551, 995567, 995573, 995587, 995591, 995593, 995611, 995623, 995641, 995651, 995663, 995669, 995677, 995699, 995713, 995719, 995737, 995747, 995783, 995791, 995801, 995833, 995881, 995887, 995903, 995909, 995927, 995941, 995957, 995959, 995983, 995987, 995989, 996001, 996011, 996019, 996049, 996067, 996103, 996109, 996119, 996143, 996157, 996161, 996167, 996169, 996173, 996187, 996197, 996209, 996211, 996253, 996257, 996263, 996271, 996293, 996301, 996311, 996323, 996329, 996361, 996367, 996403, 996407, 996409, 996431, 996461, 996487, 996511, 996529, 996539, 996551, 996563, 996571, 996599, 996601, 996617, 996629, 996631, 996637, 996647, 996649, 996689, 996703, 996739, 996763, 996781, 996803, 996811, 996841, 996847, 996857, 996859, 996871, 996881, 996883, 996887, 996899, 996953, 996967, 996973, 996979, 997001, 997013, 997019, 997021, 997037, 997043, 997057, 997069, 997081, 997091, 997097, 997099, 997103, 997109, 997111, 997121, 997123, 997141, 997147, 997151, 997153, 997163, 997201, 997207, 997219, 997247, 997259, 997267, 997273, 997279, 997307, 997309, 997319, 997327, 997333, 997343, 997357, 997369, 997379, 997391, 997427, 997433, 997439, 997453, 997463, 997511, 997541, 997547, 997553, 997573, 997583, 997589, 997597, 997609, 997627, 997637, 997649, 997651, 997663, 997681, 997693, 997699, 997727, 997739, 997741, 997751, 997769, 997783, 997793, 997807, 997811, 997813, 997877, 997879, 997889, 997891, 997897, 997933, 997949, 997961, 997963, 997973, 997991, 998009, 998017, 998027, 998029, 998069, 998071, 998077, 998083, 998111, 998117, 998147, 998161, 998167, 998197, 998201, 998213, 998219, 998237, 998243, 998273, 998281, 998287, 998311,
998329, 998353, 998377, 998381, 998399, 998411, 998419, 998423, 998429, 998443, 998471, 998497, 998513, 998527, 998537, 998539, 998551, 998561, 998617, 998623, 998629, 998633, 998651, 998653, 998681, 998687, 998689, 998717, 998737, 998743, 998749, 998759, 998779, 998813, 998819, 998831, 998839, 998843, 998857, 998861, 998897, 998909, 998917, 998927, 998941, 998947, 998951, 998957, 998969, 998983, 998989, 999007, 999023, 999029, 999043, 999049, 999067, 999083, 999091, 999101, 999133, 999149, 999169,
999181, 999199, 999217, 999221, 999233, 999239, 999269, 999287, 999307, 999329, 999331, 999359, 999371, 999377, 999389, 999431, 999433, 999437, 999451, 999491, 999499, 999521, 999529, 999541, 999553, 999563, 999599, 999611, 999613, 999623, 999631, 999653, 999667, 999671, 999683, 999721, 999727, 999749, 999763, 999769, 999773, 999809, 999853, 999863, 999883, 999907, 999917, 999931, 999953, 999959, 999961, 999979, 999983]

ysr

以上是1000000内的素数表，用埃拉托斯特尼筛法（Sieve of Eratosthenes）编的程序，不到几秒钟就算出来了

ysr

如下为程序运行截图，不知道那个7713是啥意思：（可能是7713行，数据小的时候每行超过10个，数据大的时候可能是每行就是10个，1000000内有78498个素数，最大的是999983，其中有8169对孪生素数，不打表的话程序1秒内就可以算完当然用的是埃拉托斯特尼筛法，用vb编的程序计时是不打表0.1秒）（对了，78498-7713*10=1368，19*72=1368，就是其中有72行是19+10=29个一行的，其余是10个一行的，也可能是其中72行是10+10=20个一行的，又72行是10+9=19个一行的，剩余是10个一行的）