求版主：

ysr

2333333333333333333333~2333333333333333334333之间的素数有11个：（用时150.793秒）
2333333333333333333369  2333333333333333333537  2333333333333333333549  2333333333333333333771  2333333333333333333851  2333333333333333333993  2333333333333333334079  2333333333333333334131  2333333333333333334229  2333333333333333334251
2333333333333333334319  

这都是22位的素数，看起来速度还可以。再提高一点可能困难了，继续努力吧。

ysr

3142610000~3142611000之间的素数有44个：（用时1.59375秒）
3142610039  3142610057  3142610087  3142610111  3142610131  3142610173  3142610179  3142610183  3142610231  3142610243
3142610269  3142610291  3142610297  3142610333  3142610347  3142610351  3142610363  3142610371  3142610413  3142610477
3142610539  3142610561  3142610593  3142610609  3142610623  3142610671  3142610677  3142610693  3142610707  3142610711
3142610729  3142610741  3142610743  3142610827  3142610851  3142610857  3142610881  3142610893  3142610899  3142610921
3142610929  3142610951  3142610953  3142610959  

ysr

以上代码和程序都稍有修改，改为：把低于11位的都使用常规判断法，11位以上的使用我的大数快速素数判定法。

这样速度居然稍有提高，对于低位数的素数判定这种方法有时候可能会失效而出现错误，所以改进了一下，用于判定11位以上的素数。

ysr

765432123459989~765432123460989之间的素数有33个：（用时15.90308秒）
765432123459989  765432123460007  765432123460051  765432123460133  765432123460153  765432123460183  765432123460189  765432123460217  765432123460247  765432123460271
765432123460337  765432123460387  765432123460463  765432123460507  765432123460531  765432123460541  765432123460559  765432123460583  765432123460591  765432123460601
765432123460633  765432123460637  765432123460639  765432123460657  765432123460709  765432123460777  765432123460783  765432123460787  765432123460831  765432123460897
765432123460913  765432123460931  765432123460973  

ysr

765432123456829~765432123459989之间的素数有92个：（用时50.54297秒）
765432123456829  765432123456967  765432123457003  765432123457021  765432123457069  765432123457087  765432123457103  765432123457171  765432123457187  765432123457193
765432123457201  765432123457217  765432123457247  765432123457279  765432123457411  765432123457423  765432123457447  765432123457483  765432123457523  765432123457543
765432123457577  765432123457607  765432123457621  765432123457643  765432123457649  765432123457679  765432123457699  765432123457721  765432123457753  765432123457769
765432123457811  765432123457817  765432123457843  765432123457849  765432123457853  765432123457877  765432123457901  765432123457933  765432123458011  765432123458017
765432123458039  765432123458087  765432123458227  765432123458243  765432123458251  765432123458323  765432123458363  765432123458377  765432123458393  765432123458461
765432123458579  765432123458599  765432123458669  765432123458683  765432123458689  765432123458707  765432123458759  765432123458851  765432123458867  765432123458887
765432123458987  765432123458999  765432123459019  765432123459037  765432123459083  765432123459109  765432123459121  765432123459181  765432123459191  765432123459287
765432123459329  765432123459337  765432123459347  765432123459371  765432123459383  765432123459397  765432123459407  765432123459469  765432123459503  765432123459511
765432123459541  765432123459617  765432123459727  765432123459763  765432123459791  765432123459797  765432123459847  765432123459863  765432123459911  765432123459917
765432123459937  765432123459989  

ysr

用此程序，40亿~100亿内的是用的常规法判断的，速度也不慢，100亿~1000亿的时用我的大数快速素数判定方法判断的。该程序能满足楼主的需要和要求。

ysr

4000101000~4000111000之间的素数有457个：（用时8.980469秒）
4000101023  4000101029  4000101031  4000101059  4000101121  4000101251  4000101289  4000101307  4000101311  4000101319
4000101379  4000101389  4000101397  4000101431  4000101449  4000101467  4000101473  4000101493  4000101517  4000101533
4000101613  4000101619  4000101671  4000101691  4000101727  4000101757  4000101767  4000101769  4000101773  4000101797
4000101799  4000101841  4000101881  4000101907  4000101997  4000102003  4000102009  4000102013  4000102033  4000102097
4000102111  4000102121  4000102123  4000102151  4000102163  4000102177  4000102181  4000102189  4000102207  4000102213
4000102277  4000102279  4000102289  4000102303  4000102313  4000102369  4000102373  4000102387  4000102399  4000102411
4000102427  4000102429  4000102487  4000102493  4000102529  4000102537  4000102543  4000102553  4000102607  4000102619
4000102637  4000102643  4000102651  4000102657  4000102693  4000102727  4000102739  4000102783  4000102787  4000102789
4000102793  4000102861  4000102961  4000102969  4000103033  4000103047  4000103053  4000103057  4000103083  4000103123
4000103137  4000103141  4000103147  4000103183  4000103201  4000103207  4000103227  4000103249  4000103267  4000103297
4000103311  4000103323  4000103333  4000103339  4000103347  4000103353  4000103357  4000103381  4000103399  4000103407
4000103447  4000103449  4000103453  4000103477  4000103521  4000103531  4000103533  4000103537  4000103551  4000103563
4000103593  4000103629  4000103647  4000103659  4000103711  4000103761  4000103797  4000103803  4000103813  4000103819
4000103873  4000103917  4000103959  4000103963  4000103971  4000104001  4000104019  4000104049  4000104061  4000104071
4000104089  4000104107  4000104137  4000104161  4000104169  4000104187  4000104191  4000104193  4000104239  4000104253
4000104281  4000104323  4000104343  4000104359  4000104391  4000104439  4000104469  4000104481  4000104509  4000104533
4000104553  4000104557  4000104583  4000104617  4000104653  4000104671  4000104679  4000104701  4000104737  4000104761
4000104767  4000104791  4000104793  4000104839  4000104851  4000104863  4000104883  4000104917  4000104943  4000104991
4000105001  4000105009  4000105037  4000105063  4000105079  4000105091  4000105097  4000105121  4000105127  4000105129
4000105147  4000105159  4000105163  4000105177  4000105183  4000105211  4000105231  4000105259  4000105271  4000105273
4000105331  4000105357  4000105379  4000105391  4000105463  4000105471  4000105493  4000105507  4000105537  4000105583
4000105609  4000105621  4000105649  4000105679  4000105793  4000105799  4000105859  4000105867  4000105873  4000105897
4000105903  4000105913  4000105951  4000105957  4000105961  4000105969  4000105997  4000106023  4000106041  4000106051
4000106053  4000106057  4000106059  4000106063  4000106129  4000106167  4000106179  4000106251  4000106263  4000106269
4000106287  4000106291  4000106317  4000106339  4000106419  4000106437  4000106447  4000106449  4000106491  4000106501
4000106521  4000106533  4000106563  4000106567  4000106573  4000106581  4000106587  4000106639  4000106699  4000106797
4000106807  4000106809  4000106819  4000106827  4000106861  4000106921  4000106923  4000106951  4000107017  4000107019
4000107029  4000107053  4000107061  4000107071  4000107091  4000107101  4000107109  4000107143  4000107151  4000107173
4000107233  4000107239  4000107247  4000107263  4000107277  4000107283  4000107317  4000107329  4000107337  4000107341
4000107347  4000107383  4000107427  4000107457  4000107467  4000107469  4000107509  4000107511  4000107523  4000107571
4000107607  4000107613  4000107707  4000107719  4000107733  4000107739  4000107751  4000107763  4000107773  4000107821
4000107841  4000107863  4000107889  4000107899  4000107907  4000107919  4000107949  4000107959  4000107977  4000107989
4000108027  4000108031  4000108039  4000108093  4000108129  4000108159  4000108163  4000108193  4000108207  4000108241
4000108267  4000108291  4000108337  4000108339  4000108423  4000108429  4000108439  4000108481  4000108499  4000108523
4000108531  4000108537  4000108559  4000108561  4000108603  4000108621  4000108633  4000108663  4000108667  4000108699
4000108709  4000108747  4000108771  4000108829  4000108897  4000108907  4000108919  4000108921  4000108943  4000108979
4000109011  4000109033  4000109051  4000109053  4000109059  4000109089  4000109119  4000109123  4000109131  4000109137
4000109143  4000109167  4000109189  4000109213  4000109237  4000109251  4000109263  4000109303  4000109327  4000109341
4000109369  4000109381  4000109383  4000109389  4000109419  4000109437  4000109453  4000109467  4000109473  4000109549
4000109573  4000109579  4000109657  4000109677  4000109689  4000109731  4000109761  4000109797  4000109803  4000109807
4000109819  4000109821  4000109903  4000109909  4000109921  4000109947  4000110043  4000110053  4000110077  4000110083
4000110089  4000110097  4000110119  4000110161  4000110199  4000110209  4000110227  4000110229  4000110241  4000110271
4000110281  4000110307  4000110311  4000110329  4000110349  4000110377  4000110397  4000110407  4000110437  4000110463
4000110467  4000110479  4000110487  4000110493  4000110503  4000110533  4000110547  4000110551  4000110553  4000110571
4000110613  4000110623  4000110643  4000110689  4000110703  4000110731  4000110739  4000110749  4000110767  4000110787
4000110797  4000110799  4000110887  4000110893  4000110937  4000110979  4000110997  

ysr

比前面少了一个4000109569，这个可能是合数，4000109569=42641*93809。

改进前的程序对低位数的素数，偶尔会有失效的，改进后的正确。

ysr

146376311461999846452573426637与146376311461999846452573436637之间有5对差大于200的素数对:
146376311461999846452573430571/204
146376311461999846452573432911/402
146376311461999846452573433157/210
146376311461999846452573434117/336
146376311461999846452573435007/254
用时8418.995秒这一段有个超过400的间距。

本楼的程序都经过多次调试改进，速度提高不少，可以判断大素数，欢迎试用。

ysr

146376311461999846452573498637与146376311461999846452573499637之间有2对差大于200的素数对:
146376311461999846452573497627/304
146376311461999846452573498011/318
146376311461999846452573498361/212


146376311461999846452573499009/240
146376311461999846452573499373/210
用时2326.299秒