10万～20万间的素数.txt

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

prime numbers in(100000, 200000) are as follows: 
100003
100019
100043
100049
100057
100069
100103
100109
100129
100151
100153
100169
100183
100189
100193
100207
100213
100237
100267
100271
100279
100291
100297
100313
100333
100343
100357
100361
100363
100379
100391
100393
100403
100411
100417
100447
100459
100469
100483
100493
100501
100511
100517
100519
100523
100537
100547
100549
100559
100591
100609
100613
100621
100649
100669
100673
100693
100699
100703
100733
100741
100747
100769
100787
100799
100801
100811
100823
100829
100847
100853
100907
100913
100927
100931
100937
100943
100957
100981
100987
100999
101009
101021
101027
101051
101063
101081
101089
101107
101111
101113
101117
101119
101141
101149
101159
101161
101173
101183
101197
101203
101207
101209
101221
101267
101273
101279
101281
101287
101293
101323
101333
101341
101347
101359
101363
101377
101383
101399
101411
101419
101429
101449
101467
101477
101483
101489
101501
101503
101513
101527
101531
101533
101537
101561
101573
101581
101599
101603
101611
101627
101641
101653
101663
101681
101693
101701
101719
101723
101737
101741
101747
101749
101771
101789
101797
101807
101833
101837
101839
101863
101869
101873
101879
101891
101917
101921
101929
101939
101957
101963
101977
101987
101999
102001
102013
102019
102023
102031
102043
102059
102061
102071
102077
102079
102101
102103
102107
102121
102139
102149
102161
102181
102191
102197
102199
102203
102217
102229
102233
102241
102251
102253
102259
102293
102299
102301
102317
102329
102337
102359
102367
102397
102407
102409
102433
102437
102451
102461
102481
102497
102499
102503
102523
102533
102539
102547
102551
102559
102563
102587
102593
102607
102611
102643
102647
102653
102667
102673
102677
102679
102701
102761
102763
102769
102793
102797
102811
102829
102841
102859
102871
102877
102881
102911
102913
102929
102931
102953
102967
102983
103001
103007
103043
103049
103067
103069
103079
103087
103091
103093
103099
103123
103141
103171
103177
103183
103217
103231
103237
103289
103291
103307
103319
103333
103349
103357
103387
103391
103393
103399
103409
103421
103423
103451
103457
103471
103483
103511
103529
103549
103553
103561
103567
103573
103577
103583
103591
103613
103619
103643
103651
103657
103669
103681
103687
103699
103703
103723
103769
103787
103801
103811
103813
103837
103841
103843
103867
103889
103903
103913
103919
103951
103963
103967
103969
103979
103981
103991
103993
103997
104003
104009
104021
104033
104047
104053
104059
104087
104089
104107
104113
104119
104123
104147
104149
104161
104173
104179
104183
104207
104231
104233
104239
104243
104281
104287
104297
104309
104311
104323
104327
104347
104369
104381
104383
104393
104399
104417
104459
104471
104473
104479
104491
104513
104527
104537
104543
104549
104551
104561
104579
104593
104597
104623
104639
104651
104659
104677
104681
104683
104693
104701
104707
104711
104717
104723
104729
104743
104759
104761
104773
104779
104789
104801
104803
104827
104831
104849
104851
104869
104879
104891
104911
104917
104933
104947
104953
104959
104971
104987
104999
105019
105023
105031
105037
105071
105097
105107
105137
105143
105167
105173
105199
105211
105227
105229
105239
105251
105253
105263
105269
105277
105319
105323
105331
105337
105341
105359
105361
105367
105373
105379
105389
105397
105401
105407
105437
105449
105467
105491
105499
105503
105509
105517
105527
105529
105533
105541
105557
105563
105601
105607
105613
105619
105649
105653
105667
105673
105683
105691
105701
105727
105733
105751
105761
105767
105769
105817
105829
105863
105871
105883
105899
105907
105913
105929
105943
105953
105967
105971
105977
105983
105997
106013
106019
106031
106033
106087
106103
106109
106121
106123
106129
106163
106181
106187
106189
106207
106213
106217
106219
106243
106261
106273
106277
106279
106291
106297
106303
106307
106319
106321
106331
106349
106357
106363
106367
106373
106391
106397
106411
106417
106427
106433
106441
106451
106453
106487
106501
106531
106537
106541
106543
106591
106619
106621
106627
106637
106649
106657
106661
106663
106669
106681
106693
106699
106703
106721
106727
106739
106747
106751
106753
106759
106781
106783
106787
106801
106823
106853
106859
106861
106867
106871
106877
106903
106907
106921
106937
106949
106957
106961
106963
106979
106993
107021
107033
107053
107057
107069
107071
107077
107089
107099
107101
107119
107123
107137
107171
107183
107197
107201
107209
107227
107243
107251
107269
107273
107279
107309
107323
107339
107347
107351
107357
107377
107441
107449
107453
107467
107473
107507
107509
107563
107581
107599
107603
107609
107621
107641
107647
107671
107687
107693
107699
107713
107717
107719
107741
107747
107761
107773
107777
107791
107827
107837
107839
107843
107857
107867
107873
107881
107897
107903
107923
107927
107941
107951
107971
107981
107999
108007
108011
108013
108023
108037
108041
108061
108079
108089
108107
108109
108127
108131
108139
108161
108179
108187
108191
108193
108203
108211
108217
108223
108233
108247
108263
108271
108287
108289
108293
108301
108343
108347
108359
108377
108379
108401
108413
108421
108439
108457
108461
108463
108497
108499
108503
108517
108529
108533
108541
108553
108557
108571
108587
108631
108637
108643
108649
108677
108707
108709
108727
108739
108751
108761
108769
108791
108793
108799
108803
108821
108827
108863
108869
108877
108881
108883
108887
108893
108907
108917
108923
108929
108943
108947
108949
108959
108961
108967
108971
108991
109001
109013
109037
109049
109063
109073
109097
109103
109111
109121
109133
109139
109141
109147
109159
109169
109171
109199
109201
109211
109229
109253
109267
109279
109297
109303
109313
109321
109331
109357
109363
109367
109379
109387
109391
109397
109423
109433
109441
109451
109453
109469
109471
109481
109507
109517
109519
109537
109541
109547
109567
109579
109583
109589
109597
109609
109619
109621
109639
109661
109663
109673
109717
109721
109741
109751
109789
109793
109807
109819
109829
109831
109841
109843
109847
109849
109859
109873
109883
109891
109897
109903
109913
109919
109937
109943
109961
109987
110017
110023
110039
110051
110059
110063
110069
110083
110119
110129
110161
110183
110221
110233
110237
110251
110261
110269
110273
110281
110291
110311
110321
110323
110339
110359
110419
110431
110437
110441
110459
110477
110479
110491
110501
110503
110527
110533
110543
110557
110563
110567
110569
110573
110581
110587
110597
110603
110609
110623
110629
110641
110647
110651
110681
110711
110729
110731
110749
110753
110771
110777
110807
110813
110819
110821
110849
110863
110879
110881
110899
110909
110917
110921
110923
110927
110933
110939
110947
110951
110969
110977
110989
111029
111031
111043
111049
111053
111091
111103
111109
111119
111121
111127
111143
111149
111187
111191
111211
111217
111227
111229
111253
111263
111269
111271
111301
111317
111323
111337
111341
111347
111373
111409
111427
111431
111439
111443
111467
111487
111491
111493
111497
111509
111521
111533
111539
111577
111581
111593
111599
111611
111623
111637
111641
111653
111659
111667
111697
111721
111731
111733
111751
111767
111773
111779
111781
111791
111799
111821
111827
111829
111833
111847
111857
111863
111869
111871
111893
111913
111919
111949
111953
111959
111973
111977
111997
112019
112031
112061
112067
112069
112087
112097
112103
112111
112121
112129
112139
112153
112163
112181
112199
112207
112213
112223
112237
112241
112247
112249
112253
112261
112279
112289
112291
112297
112303
112327
112331
112337
112339
112349
112361
112363
112397
112403
112429
112459
112481
112501
112507
112543
112559
112571
112573
112577
112583
112589
112601
112603
112621
112643
112657
112663
112687
112691
112741
112757
112759
112771
112787
112799
112807
112831
112843
112859
112877
112901
112909
112913
112919
112921
112927
112939
112951
112967
112979
112997
113011
113017
113021
113023
113027
113039
113041
113051
113063
113081
113083
113089
113093
113111
113117
113123
113131
113143
113147
113149
113153
113159
113161
113167
113171
113173
113177
113189
113209
113213
113227
113233
113279
113287
113327
113329
113341
113357
113359
113363
113371
113381
113383
113417
113437
113453
113467
113489
113497
113501
113513
113537
113539
113557
113567
113591
113621
113623
113647
113657
113683
113717
113719
113723
113731
113749
113759
113761
113777
113779
113783
113797
113809
113819
113837
113843
113891
113899
113903
113909
113921
113933
113947
113957
113963
113969
113983
113989
114001
114013
114031
114041
114043
114067
114073
114077
114083
114089
114113
114143
114157
114161
114167
114193
114197
114199
114203
114217
114221
114229
114259
114269
114277
114281
114299
114311
114319
114329
114343
114371
114377
114407
114419
114451
114467
114473
114479
114487
114493
114547
114553
114571
114577
114593
114599
114601
114613
114617
114641
114643
114649
114659
114661
114671
114679
114689
114691
114713
114743
114749
114757
114761
114769
114773
114781
114797
114799
114809
114827
114833
114847
114859
114883
114889
114901
114913
114941
114967
114973
114997
115001
115013
115019
115021
115057
115061
115067
115079
115099
115117
115123
115127
115133
115151
115153
115163
115183
115201
115211
115223
115237
115249
115259
115279
115301
115303
115309
115319
115321
115327
115331
115337
115343
115361
115363
115399
115421
115429
115459
115469
115471
115499
115513
115523
115547
115553
115561
115571
115589
115597
115601
115603
115613
115631
115637
115657
115663
115679
115693
115727
115733
115741
115751
115757
115763
115769
115771
115777
115781
115783
115793
115807
115811
115823
115831
115837
115849
115853
115859
115861
115873
115877
115879
115883
115891
115901
115903
115931
115933
115963
115979
115981
115987
116009
116027
116041
116047
116089
116099
116101
116107
116113
116131
116141
116159
116167
116177
116189
116191
116201
116239
116243
116257
116269
116273
116279
116293
116329
116341
116351
116359
116371
116381
116387
116411
116423
116437
116443
116447
116461
116471
116483
116491
116507
116531
116533
116537
116539
116549
116579
116593
116639
116657
116663
116681
116687
116689
116707
116719
116731
116741
116747
116789
116791
116797
116803
116819
116827
116833
116849
116867
116881
116903
116911
116923
116927
116929
116933
116953
116959
116969
116981
116989
116993
117017
117023
117037
117041
117043
117053
117071
117101
117109
117119
117127
117133
117163
117167
117191
117193
117203
117209
117223
117239
117241
117251
117259
117269
117281
117307
117319
117329
117331
117353
117361
117371
117373
117389
117413
117427
117431
117437
117443
117497
117499
117503
117511
117517
117529
117539
117541
117563
117571
117577
117617
117619
117643
117659
117671
117673
117679
117701
117703
117709
117721
117727
117731
117751
117757
117763
117773
117779
117787
117797
117809
117811
117833
117839
117841
117851
117877
117881
117883
117889
117899
117911
117917
117937
117959
117973
117977
117979
117989
117991
118033
118037
118043
118051
118057
118061
118081
118093
118127
118147
118163
118169
118171
118189
118211
118213
118219
118247
118249
118253
118259
118273
118277
118297
118343
118361
118369
118373
118387
118399
118409
118411
118423
118429
118453
118457
118463
118471
118493
118529
118543
118549
118571
118583
118589
118603
118619
118621
118633
118661
118669
118673
118681
118687
118691
118709
118717
118739
118747
118751
118757
118787
118799
118801
118819
118831
118843
118861
118873
118891
118897
118901
118903
118907
118913
118927
118931
118967
118973
119027
119033
119039
119047
119057
119069
119083
119087
119089
119099
119101
119107
119129
119131
119159