xtgsh 发表于 2005-5-31 11:17:10

需求质数表

请各位朋友帮忙,上传万以内的质数表!谢谢!

碧城仙 发表于 2005-5-31 12:11:03

3000 以内的质数表

          说明:为了便于读者制作三阶质数幻方,本表中将质数分成 6m+1 型(未作标记的)与 6m — 1 型(标记了“ - ”的)两类(质数 2 与 3 不属于这两类)。另外,两个相连的质数标记了下划线的是一对孪生质数,例如 5 与 7 是一对孪生素数(所标记的每一对孪生素数中,较小的一个都是 6m+1 型的)。

   2   3      5-   7      11-   13       17-19   23-   29-31   37    41-43    47-53-    59-

61    67    71-   73   79   83-   89-   97 ( 100 以内共计 25 个)   

101- 103      107- 109   113- 127 131-   137- 139   149-151    157 163167- 173-

179- 181   191- 193   197- 199   211 223    227-229   233-   239-241251- 257- 263-   269- 271   277    281- 283    293- 307   311- 313    317- 331337   347-349

353-359-367 373379383-389-397 401-409    419- 421    431- 433   439

443-449- 457   461-463   467-479- 487491-499503-509-    521-523   

541547557-563-    569-571   577587-593-   599-601607613    617-

619    631    641-643   647-653-    659-661    673677-683-691701- 709

719-727733   739   743-751   757   761- 769773-787797-    809-811      821- 823      827-829    839-853    857-859   863-877    881-883    887-907

911-919929-937941-947-953-967971-977-983-991997   ( 100 ~ 1000 ,共计 143 个)   

1009 1013-   1019- 1021   1031- 1033   1039    1049- 1051   1061-10631069 1087   1091- 1093   1097-1103- 1109-111711231129    1151- 1153    1163 -11711181- 1187-1193- 12011213 1217- 1223-   1229- 1231   1237 1249 1259-   1277- 1279   1283   1289-1291   1297    1301-13031307-   1319-1321 13271361- 1367- 1373-138113991409- 1423    1427-1429   1433-1439- 1447   1451 - 1453    14591471    1481- 1483   1487-1489   1493- 1499- 1511 1523- 1531154315491553-1559- 15671571- 15791583-15971601-1607- 1609   1613-   1619-1921   16271637- 16571663    1667-1669   16931697- 1699   1709-   1721- 1723   1733- 174117471753175917771783   1787- 1789   18011811- 1823-18311847-1861 1867    1871- 1873      1877-   1879   1889- 1901- 1907- 1913-   1931- 1933   1949-1951   1973- 1979- 19871993    1997-1999   2003- 2011 2017    2027- 2029   2039-20532063-2069-2081- 2083   2087- 2089   2099-   2111- 2113   2129-2131   2137    2141- 2143   2153- 2161217922032207- 2213- 2221    2237- 2239    2243-2251    2267-

2269   2273- 2281228722932297-   2309-2311   2333-   2339- 2341   23472351- 2357- 23712377   2381- 2383    23892393-2399-2411- 2417- 2423-

24372441-2447- 2459- 246724732477- 2503   2521-2531- 25392543-

25492551   25572579-   2591- 2593   2609- 2617   2621-2633- 2647    2657-

2659   2663- 267126772683    2687-2689   2693- 2699-2707   2711- 2713

2719   2729- 2731   2741- 27492753- 27672777-   2789-2791   2797    2801-

2803   2819- 28332837-2843-285128572861- 2879-28872897-2903- 2909- 291729272939-29532957- 2963- 2969- 2971   2999-

3001   3011- 3019302330373041- 30493061306730793083- 3089-3109   3119- 3121   3137- 3163   3167- 3169   318131873191- 3203- 3209-32173221- 3229   3251- 3253    3257- 3259   3271    3299- 3301   3307331333193323    3329- 3331   33433347-   3359- 3361   3371- 3373   3389- 3391   3407- 3413- 34333449- 3457    3461- 3463   3467- 3469   3491- 349935113517    3527- 3529   3533    3539- 3541   3547    3557- 3559   3571    3581- 3583   3593- 360736133617- 3623- 3631363736433659-   3671- 3673   3677- 3677- 36973701- 37093719- 3727373337393761-   3767- 3769   3779- 37933797- 3803-   3821- 3823   3833- 3847   3851- 3853   3863- 38773881- 388939073911-   3917- 3919   3923-   3929- 3931   39433947- 39673989-   4001- 4003   4007- 4013-   4019- 4021   4027   4049- 4051   40574073- 4079-    4091- 4093   40994111   4127- 4129   4133- 4139- 4153    4157- 4159   417742014211-   4217- 4219   4229- 4231   4241- 4243   4253-   4259- 4261    4271-   4273   4283- 4289- 42974327    4337- 4339   4349- 435743634373-4391-4397- 4409-   4421- 4423   444144474451- 4457- 4463-   4481- 4483   4493- 45074513    4517- 4519   4523-   4547- 4549   456145674583- 4591459746034621   4637- 4639   4643-   4649- 4651   465746634673- 4697- 4691- 4703-   4721- 4723   47294733- 4751- 47594783    4787- 4789   4793-   4799-   4801   48134817- 483148614871- 4877-4889- 490349094919-   4931-    4933   4937- 4943- 49514957   4967- 4969   4973-4987499349995003-    5009- 5011   5021- 5023   5039- 5051- 505950775081- 5087-    5099- 5101   5107511351195147- 5153-51675171- 51795189- 519752095227   5231- 5233    5237- 5261- 5273-   5279- 5281   5297- 5303- 5309- 53235333- 53475351- 5381- 5387- 5393-5399- 54075413    5417- 5419   54315437    5441- 5443   54495471-   5477- 5479   5483-   5501- 5503   5507-   5519- 5521   55275531- 5557556355695573- 55815591-5623    5639- 5641   5647    5651- 5653    5657- 5659   5669- 568356895693-57015711- 5717- 5737   5741- 5743   574957795783- 57915801- 5807- 5813- 5821582758395843-   5849- 5851   58575861-   5867- 5869   5879- 58815897- 5903- 59235927-5939- 59535981- 5987-
( 6000 以内共计 873 个质数)

碧城仙 发表于 2005-5-31 12:11:45

万以内的质数表的比较难找,楼主可以自己设计个程序算算。

慢舟 发表于 2005-5-31 12:17:26

我编程算的。

碧城仙 发表于 2005-5-31 12:21:05

慢舟 提供的真好,谢谢分享!

慢舟 发表于 2005-5-31 12:29:08

只是原来编程玩的,用筛法。也不知道有没有错误。

count 发表于 2005-6-4 23:58:08

应该没错. 我的程序也算到100000以内有9592个素数.
推荐我已知国内最好的素数生成程序: http://maths.myrice.com/download/PrimeNumber.zip
顺便说一下, 它的作者还编写了HugeCalc 用于整数(包括巨大的整数)的算术运算, 速度至少可以说是国内一流的, 其中的阶乘计算功能比GMP还快!
主页: http://maths.diy.myrice.com/. 下载页http://maths.diy.myrice.com/software.htm.

[ Last edited by count on 2005-6-4 at 23:59 ]
页: [1]
查看完整版本: 需求质数表

论坛官方淘宝店开业啦~