10万～20万间的素数.txt

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

119173
119179
119183
119191
119227
119233
119237
119243
119267
119291
119293
119297
119299
119311
119321
119359
119363
119389
119417
119419
119429
119447
119489
119503
119513
119533
119549
119551
119557
119563
119569
119591
119611
119617
119627
119633
119653
119657
119659
119671
119677
119687
119689
119699
119701
119723
119737
119747
119759
119771
119773
119783
119797
119809
119813
119827
119831
119839
119849
119851
119869
119881
119891
119921
119923
119929
119953
119963
119971
119981
119983
119993
120011
120017
120041
120047
120049
120067
120077
120079
120091
120097
120103
120121
120157
120163
120167
120181
120193
120199
120209
120223
120233
120247
120277
120283
120293
120299
120319
120331
120349
120371
120383
120391
120397
120401
120413
120427
120431
120473
120503
120511
120539
120551
120557
120563
120569
120577
120587
120607
120619
120623
120641
120647
120661
120671
120677
120689
120691
120709
120713
120721
120737
120739
120749
120763
120767
120779
120811
120817
120823
120829
120833
120847
120851
120863
120871
120877
120889
120899
120907
120917
120919
120929
120937
120941
120943
120947
120977
120997
121001
121007
121013
121019
121021
121039
121061
121063
121067
121081
121123
121139
121151
121157
121169
121171
121181
121189
121229
121259
121267
121271
121283
121291
121309
121313
121321
121327
121333
121343
121349
121351
121357
121367
121369
121379
121403
121421
121439
121441
121447
121453
121469
121487
121493
121501
121507
121523
121531
121547
121553
121559
121571
121577
121579
121591
121607
121609
121621
121631
121633
121637
121661
121687
121697
121711
121721
121727
121763
121787
121789
121843
121853
121867
121883
121889
121909
121921
121931
121937
121949
121951
121963
121967
121993
121997
122011
122021
122027
122029
122033
122039
122041
122051
122053
122069
122081
122099
122117
122131
122147
122149
122167
122173
122201
122203
122207
122209
122219
122231
122251
122263
122267
122273
122279
122299
122321
122323
122327
122347
122363
122387
122389
122393
122399
122401
122443
122449
122453
122471
122477
122489
122497
122501
122503
122509
122527
122533
122557
122561
122579
122597
122599
122609
122611
122651
122653
122663
122693
122701
122719
122741
122743
122753
122761
122777
122789
122819
122827
122833
122839
122849
122861
122867
122869
122887
122891
122921
122929
122939
122953
122957
122963
122971
123001
123007
123017
123031
123049
123059
123077
123083
123091
123113
123121
123127
123143
123169
123191
123203
123209
123217
123229
123239
123259
123269
123289
123307
123311
123323
123341
123373
123377
123379
123397
123401
123407
123419
123427
123433
123439
123449
123457
123479
123491
123493
123499
123503
123517
123527
123547
123551
123553
123581
123583
123593
123601
123619
123631
123637
123653
123661
123667
123677
123701
123707
123719
123727
123731
123733
123737
123757
123787
123791
123803
123817
123821
123829
123833
123853
123863
123887
123911
123923
123931
123941
123953
123973
123979
123983
123989
123997
124001
124021
124067
124087
124097
124121
124123
124133
124139
124147
124153
124171
124181
124183
124193
124199
124213
124231
124247
124249
124277
124291
124297
124301
124303
124309
124337
124339
124343
124349
124351
124363
124367
124427
124429
124433
124447
124459
124471
124477
124489
124493
124513
124529
124541
124543
124561
124567
124577
124601
124633
124643
124669
124673
124679
124693
124699
124703
124717
124721
124739
124753
124759
124769
124771
124777
124781
124783
124793
124799
124819
124823
124847
124853
124897
124907
124909
124919
124951
124979
124981
124987
124991
125003
125017
125029
125053
125063
125093
125101
125107
125113
125117
125119
125131
125141
125149
125183
125197
125201
125207
125219
125221
125231
125243
125261
125269
125287
125299
125303
125311
125329
125339
125353
125371
125383
125387
125399
125407
125423
125429
125441
125453
125471
125497
125507
125509
125527
125539
125551
125591
125597
125617
125621
125627
125639
125641
125651
125659
125669
125683
125687
125693
125707
125711
125717
125731
125737
125743
125753
125777
125789
125791
125803
125813
125821
125863
125887
125897
125899
125921
125927
125929
125933
125941
125959
125963
126001
126011
126013
126019
126023
126031
126037
126041
126047
126067
126079
126097
126107
126127
126131
126143
126151
126173
126199
126211
126223
126227
126229
126233
126241
126257
126271
126307
126311
126317
126323
126337
126341
126349
126359
126397
126421
126433
126443
126457
126461
126473
126481
126487
126491
126493
126499
126517
126541
126547
126551
126583
126601
126611
126613
126631
126641
126653
126683
126691
126703
126713
126719
126733
126739
126743
126751
126757
126761
126781
126823
126827
126839
126851
126857
126859
126913
126923
126943
126949
126961
126967
126989
127031
127033
127037
127051
127079
127081
127103
127123
127133
127139
127157
127163
127189
127207
127217
127219
127241
127247
127249
127261
127271
127277
127289
127291
127297
127301
127321
127331
127343
127363
127373
127399
127403
127423
127447
127453
127481
127487
127493
127507
127529
127541
127549
127579
127583
127591
127597
127601
127607
127609
127637
127643
127649
127657
127663
127669
127679
127681
127691
127703
127709
127711
127717
127727
127733
127739
127747
127763
127781
127807
127817
127819
127837
127843
127849
127859
127867
127873
127877
127913
127921
127931
127951
127973
127979
127997
128021
128033
128047
128053
128099
128111
128113
128119
128147
128153
128159
128173
128189
128201
128203
128213
128221
128237
128239
128257
128273
128287
128291
128311
128321
128327
128339
128341
128347
128351
128377
128389
128393
128399
128411
128413
128431
128437
128449
128461
128467
128473
128477
128483
128489
128509
128519
128521
128549
128551
128563
128591
128599
128603
128621
128629
128657
128659
128663
128669
128677
128683
128693
128717
128747
128749
128761
128767
128813
128819
128831
128833
128837
128857
128861
128873
128879
128903
128923
128939
128941
128951
128959
128969
128971
128981
128983
128987
128993
129001
129011
129023
129037
129049
129061
129083
129089
129097
129113
129119
129121
129127
129169
129187
129193
129197
129209
129221
129223
129229
129263
129277
129281
129287
129289
129293
129313
129341
129347
129361
129379
129401
129403
129419
129439
129443
129449
129457
129461
129469
129491
129497
129499
129509
129517
129527
129529
129533
129539
129553
129581
129587
129589
129593
129607
129629
129631
129641
129643
129671
129707
129719
129733
129737
129749
129757
129763
129769
129793
129803
129841
129853
129887
129893
129901
129917
129919
129937
129953
129959
129967
129971
130003
130021
130027
130043
130051
130057
130069
130073
130079
130087
130099
130121
130127
130147
130171
130183
130199
130201
130211
130223
130241
130253
130259
130261
130267
130279
130303
130307
130337
130343
130349
130363
130367
130369
130379
130399
130409
130411
130423
130439
130447
130457
130469
130477
130483
130489
130513
130517
130523
130531
130547
130553
130579
130589
130619
130621
130631
130633
130639
130643
130649
130651
130657
130681
130687
130693
130699
130729
130769
130783
130787
130807
130811
130817
130829
130841
130843
130859
130873
130927
130957
130969
130973
130981
130987
131009
131011
131023
131041
131059
131063
131071
131101
131111
131113
131129
131143
131149
131171
131203
131213
131221
131231
131249
131251
131267
131293
131297
131303
131311
131317
131321
131357
131363
131371
131381
131413
131431
131437
131441
131447
131449
131477
131479
131489
131497
131501
131507
131519
131543
131561
131581
131591
131611
131617
131627
131639
131641
131671
131687
131701
131707
131711
131713
131731
131743
131749
131759
131771
131777
131779
131783
131797
131837
131839
131849
131861
131891
131893
131899
131909
131927
131933
131939
131941
131947
131959
131969
132001
132019
132047
132049
132059
132071
132103
132109
132113
132137
132151
132157
132169
132173
132199
132229
132233
132241
132247
132257
132263
132283
132287
132299
132313
132329
132331
132347
132361
132367
132371
132383
132403
132409
132421
132437
132439
132469
132491
132499
132511
132523
132527
132529
132533
132541
132547
132589
132607
132611
132619
132623
132631
132637
132647
132661
132667
132679
132689
132697
132701
132707
132709
132721
132739
132749
132751
132757
132761
132763
132817
132833
132851
132857
132859
132863
132887
132893
132911
132929
132947
132949
132953
132961
132967
132971
132989
133013
133033
133039
133051
133069
133073
133087
133097
133103
133109
133117
133121
133153
133157
133169
133183
133187
133201
133213
133241
133253
133261
133271
133277
133279
133283
133303
133319
133321
133327
133337
133349
133351
133379
133387
133391
133403
133417
133439
133447
133451
133481
133493
133499
133519
133541
133543
133559
133571
133583
133597
133631
133633
133649
133657
133669
133673
133691
133697
133709
133711
133717
133723
133733
133769
133781
133801
133811
133813
133831
133843
133853
133873
133877
133919
133949
133963
133967
133979
133981
133993
133999
134033
134039
134047
134053
134059
134077
134081
134087
134089
134093
134129
134153
134161
134171
134177
134191
134207
134213
134219
134227
134243
134257
134263
134269
134287
134291
134293
134327
134333
134339
134341
134353
134359
134363
134369
134371
134399
134401
134417
134437
134443
134471
134489
134503
134507
134513
134581
134587
134591
134593
134597
134609
134639
134669
134677
134681
134683
134699
134707
134731
134741
134753
134777
134789
134807
134837
134839
134851
134857
134867
134873
134887
134909
134917
134921
134923
134947
134951
134989
134999
135007
135017
135019
135029
135043
135049
135059
135077
135089
135101
135119
135131
135151
135173
135181
135193
135197
135209
135211
135221
135241
135257
135271
135277
135281
135283
135301
135319
135329
135347
135349
135353
135367
135389
135391
135403
135409
135427
135431
135433
135449
135461
135463
135467
135469
135479
135497
135511
135533
135559
135571
135581
135589
135593
135599
135601
135607
135613
135617
135623
135637
135647
135649
135661
135671
135697
135701
135719
135721
135727
135731
135743
135757
135781
135787
135799
135829
135841
135851
135859
135887
135893
135899
135911
135913
135929
135937
135977
135979
136013
136027
136033
136043
136057
136067
136069
136093
136099
136111
136133
136139
136163
136177
136189
136193
136207
136217
136223
136237
136247
136261
136273
136277
136303
136309
136319
136327
136333
136337
136343
136351
136361
136373
136379
136393
136397
136399
136403
136417
136421
136429
136447
136453
136463
136471
136481
136483
136501
136511
136519
136523
136531
136537
136541
136547
136559
136573
136601
136603
136607
136621
136649
136651
136657
136691
136693
136709
136711
136727
136733
136739
136751
136753
136769
136777
136811
136813
136841
136849
136859
136861
136879
136883
136889
136897
136943
136949
136951
136963
136973
136979
136987
136991
136993
136999
137029
137077
137087
137089
137117
137119
137131
137143
137147
137153
137177
137183
137191
137197
137201
137209
137219
137239
137251
137273
137279
137303
137321
137339
137341
137353
137359
137363
137369
137383
137387
137393
137399
137413
137437
137443
137447
137453
137477
137483
137491
137507
137519
137537
137567
137573
137587
137593
137597
137623
137633
137639
137653
137659
137699
137707
137713
137723
137737
137743
137771
137777
137791
137803
137827
137831
137849
137867
137869
137873
137909
137911
137927
137933
137941
137947
137957
137983
137993
137999
138007
138041
138053
138059
138071
138077
138079
138101
138107
138113
138139
138143
138157
138163
138179
138181
138191
138197
138209
138239
138241
138247
138251
138283
138289
138311