10万～20万间的素数.txt

内容包含两部分：一是判断是否为素数的MonteCarlo算法；另外给出了一部分素数。MonteCarlo是一种概率算法

138319
138323
138337
138349
138371
138373
138389
138401
138403
138407
138427
138433
138449
138451
138461
138469
138493
138497
138511
138517
138547
138559
138563
138569
138571
138577
138581
138587
138599
138617
138629
138637
138641
138647
138661
138679
138683
138727
138731
138739
138763
138793
138797
138799
138821
138829
138841
138863
138869
138883
138889
138893
138899
138917
138923
138937
138959
138967
138977
139021
139033
139067
139079
139091
139109
139121
139123
139133
139169
139177
139187
139199
139201
139241
139267
139273
139291
139297
139301
139303
139309
139313
139333
139339
139343
139361
139367
139369
139387
139393
139397
139409
139423
139429
139439
139457
139459
139483
139487
139493
139501
139511
139537
139547
139571
139589
139591
139597
139609
139619
139627
139661
139663
139681
139697
139703
139709
139721
139729
139739
139747
139753
139759
139787
139801
139813
139831
139837
139861
139871
139883
139891
139901
139907
139921
139939
139943
139967
139969
139981
139987
139991
139999
140009
140053
140057
140069
140071
140111
140123
140143
140159
140167
140171
140177
140191
140197
140207
140221
140227
140237
140249
140263
140269
140281
140297
140317
140321
140333
140339
140351
140363
140381
140401
140407
140411
140417
140419
140423
140443
140449
140453
140473
140477
140521
140527
140533
140549
140551
140557
140587
140593
140603
140611
140617
140627
140629
140639
140659
140663
140677
140681
140683
140689
140717
140729
140731
140741
140759
140761
140773
140779
140797
140813
140827
140831
140837
140839
140863
140867
140869
140891
140893
140897
140909
140929
140939
140977
140983
140989
141023
141041
141061
141067
141073
141079
141101
141107
141121
141131
141157
141161
141179
141181
141199
141209
141221
141223
141233
141241
141257
141263
141269
141277
141283
141301
141307
141311
141319
141353
141359
141371
141397
141403
141413
141439
141443
141461
141481
141497
141499
141509
141511
141529
141539
141551
141587
141601
141613
141619
141623
141629
141637
141649
141653
141667
141671
141677
141679
141689
141697
141707
141709
141719
141731
141761
141767
141769
141773
141793
141803
141811
141829
141833
141851
141853
141863
141871
141907
141917
141931
141937
141941
141959
141961
141971
141991
142007
142019
142031
142039
142049
142057
142061
142067
142097
142099
142111
142123
142151
142157
142159
142169
142183
142189
142193
142211
142217
142223
142231
142237
142271
142297
142319
142327
142357
142369
142381
142391
142403
142421
142427
142433
142453
142469
142501
142529
142537
142543
142547
142553
142559
142567
142573
142589
142591
142601
142607
142609
142619
142657
142673
142697
142699
142711
142733
142757
142759
142771
142787
142789
142799
142811
142837
142841
142867
142871
142873
142897
142903
142907
142939
142949
142963
142969
142973
142979
142981
142993
143053
143063
143093
143107
143111
143113
143137
143141
143159
143177
143197
143239
143243
143249
143257
143261
143263
143281
143287
143291
143329
143333
143357
143387
143401
143413
143419
143443
143461
143467
143477
143483
143489
143501
143503
143509
143513
143519
143527
143537
143551
143567
143569
143573
143593
143609
143617
143629
143651
143653
143669
143677
143687
143699
143711
143719
143729
143743
143779
143791
143797
143807
143813
143821
143827
143831
143833
143873
143879
143881
143909
143947
143953
143971
143977
143981
143999
144013
144031
144037
144061
144071
144073
144103
144139
144161
144163
144167
144169
144173
144203
144223
144241
144247
144253
144259
144271
144289
144299
144307
144311
144323
144341
144349
144379
144383
144407
144409
144413
144427
144439
144451
144461
144479
144481
144497
144511
144539
144541
144563
144569
144577
144583
144589
144593
144611
144629
144659
144667
144671
144701
144709
144719
144731
144737
144751
144757
144763
144773
144779
144791
144817
144829
144839
144847
144883
144887
144889
144899
144917
144931
144941
144961
144967
144973
144983
145007
145009
145021
145031
145037
145043
145063
145069
145091
145109
145121
145133
145139
145177
145193
145207
145213
145219
145253
145259
145267
145283
145289
145303
145307
145349
145361
145381
145391
145399
145417
145423
145433
145441
145451
145459
145463
145471
145477
145487
145501
145511
145513
145517
145531
145543
145547
145549
145577
145589
145601
145603
145633
145637
145643
145661
145679
145681
145687
145703
145709
145721
145723
145753
145757
145759
145771
145777
145799
145807
145819
145823
145829
145861
145879
145897
145903
145931
145933
145949
145963
145967
145969
145987
145991
146009
146011
146021
146023
146033
146051
146057
146059
146063
146077
146093
146099
146117
146141
146161
146173
146191
146197
146203
146213
146221
146239
146249
146273
146291
146297
146299
146309
146317
146323
146347
146359
146369
146381
146383
146389
146407
146417
146423
146437
146449
146477
146513
146519
146521
146527
146539
146543
146563
146581
146603
146609
146617
146639
146647
146669
146677
146681
146683
146701
146719
146743
146749
146767
146777
146801
146807
146819
146833
146837
146843
146849
146857
146891
146893
146917
146921
146933
146941
146953
146977
146983
146987
146989
147011
147029
147031
147047
147073
147083
147089
147097
147107
147137
147139
147151
147163
147179
147197
147209
147211
147221
147227
147229
147253
147263
147283
147289
147293
147299
147311
147319
147331
147341
147347
147353
147377
147391
147397
147401
147409
147419
147449
147451
147457
147481
147487
147503
147517
147541
147547
147551
147557
147571
147583
147607
147613
147617
147629
147647
147661
147671
147673
147689
147703
147709
147727
147739
147743
147761
147769
147773
147779
147787
147793
147799
147811
147827
147853
147859
147863
147881
147919
147937
147949
147977
147997
148013
148021
148061
148063
148073
148079
148091
148123
148139
148147
148151
148153
148157
148171
148193
148199
148201
148207
148229
148243
148249
148279
148301
148303
148331
148339
148361
148367
148381
148387
148399
148403
148411
148429
148439
148457
148469
148471
148483
148501
148513
148517
148531
148537
148549
148573
148579
148609
148627
148633
148639
148663
148667
148669
148691
148693
148711
148721
148723
148727
148747
148763
148781
148783
148793
148817
148829
148853
148859
148861
148867
148873
148891
148913
148921
148927
148931
148933
148949
148957
148961
148991
148997
149011
149021
149027
149033
149053
149057
149059
149069
149077
149087
149099
149101
149111
149113
149119
149143
149153
149159
149161
149173
149183
149197
149213
149239
149249
149251
149257
149269
149287
149297
149309
149323
149333
149341
149351
149371
149377
149381
149393
149399
149411
149417
149419
149423
149441
149459
149489
149491
149497
149503
149519
149521
149531
149533
149543
149551
149561
149563
149579
149603
149623
149627
149629
149689
149711
149713
149717
149729
149731
149749
149759
149767
149771
149791
149803
149827
149837
149839
149861
149867
149873
149893
149899
149909
149911
149921
149939
149953
149969
149971
149993
150001
150011
150041
150053
150061
150067
150077
150083
150089
150091
150097
150107
150131
150151
150169
150193
150197
150203
150209
150211
150217
150221
150223
150239
150247
150287
150299
150301
150323
150329
150343
150373
150377
150379
150383
150401
150407
150413
150427
150431
150439
150473
150497
150503
150517
150523
150533
150551
150559
150571
150583
150587
150589
150607
150611
150617
150649
150659
150697
150707
150721
150743
150767
150769
150779
150791
150797
150827
150833
150847
150869
150881
150883
150889
150893
150901
150907
150919
150929
150959
150961
150967
150979
150989
150991
151007
151009
151013
151027
151049
151051
151057
151091
151121
151141
151153
151157
151163
151169
151171
151189
151201
151213
151237
151241
151243
151247
151253
151273
151279
151289
151303
151337
151339
151343
151357
151379
151381
151391
151397
151423
151429
151433
151451
151471
151477
151483
151499
151507
151517
151523
151531
151537
151549
151553
151561
151573
151579
151597
151603
151607
151609
151631
151637
151643
151651
151667
151673
151681
151687
151693
151703
151717
151729
151733
151769
151771
151783
151787
151799
151813
151817
151841
151847
151849
151871
151883
151897
151901
151903
151909
151937
151939
151967
151969
152003
152017
152027
152029
152039
152041
152063
152077
152081
152083
152093
152111
152123
152147
152183
152189
152197
152203
152213
152219
152231
152239
152249
152267
152287
152293
152297
152311
152363
152377
152381
152389
152393
152407
152417
152419
152423
152429
152441
152443
152459
152461
152501
152519
152531
152533
152539
152563
152567
152597
152599
152617
152623
152629
152639
152641
152657
152671
152681
152717
152723
152729
152753
152767
152777
152783
152791
152809
152819
152821
152833
152837
152839
152843
152851
152857
152879
152897
152899
152909
152939
152941
152947
152953
152959
152981
152989
152993
153001
153059
153067
153071
153073
153077
153089
153107
153113
153133
153137
153151
153191
153247
153259
153269
153271
153277
153281
153287
153313
153319
153337
153343
153353
153359
153371
153379
153407
153409
153421
153427
153437
153443
153449
153457
153469
153487
153499
153509
153511
153521
153523
153529
153533
153557
153563
153589
153607
153611
153623
153641
153649
153689
153701
153719
153733
153739
153743
153749
153757
153763
153817
153841
153871
153877
153887
153889
153911
153913
153929
153941
153947
153949
153953
153991
153997
154001
154027
154043
154057
154061
154067
154073
154079
154081
154087
154097
154111
154127
154153
154157
154159
154181
154183
154211
154213
154229
154243
154247
154267
154277
154279
154291
154303
154313
154321
154333
154339
154351
154369
154373
154387
154409
154417
154423
154439
154459
154487
154493
154501
154523
154543
154571
154573
154579
154589
154591
154613
154619
154621
154643
154667
154669
154681
154691
154699
154723
154727
154733
154747
154753
154769
154787
154789
154799
154807
154823
154841
154849
154871
154873
154877
154883
154897
154927
154933
154937
154943
154981
154991
155003
155009
155017
155027
155047
155069
155081
155083
155087
155119
155137
155153
155161
155167
155171
155191
155201
155203
155209
155219
155231
155251
155269
155291
155299
155303
155317
155327
155333
155371
155377
155381
155383
155387
155399
155413
155423
155443
155453
155461
155473
155501
155509
155521
155537
155539
155557
155569
155579
155581
155593
155599
155609
155621
155627
155653
155657
155663
155671
155689
155693
155699
155707
155717
155719
155723
155731
155741
155747
155773
155777
155783
155797
155801
155809
155821
155833
155849
155851
155861
155863
155887
155891
155893
155921
156007
156011
156019
156041
156059
156061
156071
156089
156109
156119
156127
156131
156139
156151
156157
156217
156227
156229
156241
156253
156257
156259
156269
156307
156319
156329
156347
156353
156361
156371
156419
156421
156437
156467
156487
156491
156493
156511
156521
156539
156577
156589
156593
156601
156619
156623
156631
156641
156659
156671
156677
156679
156683
156691
156703
156707
156719
156727
156733
156749
156781
156797
156799
156817
156823
156833
156841
156887
156899
156901
156913
156941
156943
156967
156971
156979
157007
157013
157019
157037
157049
157051
157057
157061
157081
157103
157109
157127
157133
157141
157163
157177
157181
157189
157207
157211
157217
157219
157229
157231
157243
157247
157253
157259
157271
157273
157277
157279
157291
157303
157307
157321
157327
157349
157351
157363
157393
157411
157427
157429
157433
157457
157477
157483
157489
157513
157519
157523
157543
157559
157561
157571
157579
157627
157637
157639
157649
157667
157669
157679
157721
157733
157739
157747
157769
157771
157793
157799