素数简单探索

声明:欢迎批评指正

写作原因:今天看书,看到梅森素数,说到:大素数用于现代密码设计领域,其原理是:将一个很大的数分解成若干素数的乘积非常困难,但将几个素数相乘却容易得多。因此想用批处理写一个处理100000以内(10,100,1000,10000,100000)两个素数相乘得到的最大数的程序,因此得此文

说明:

1.素数的获取用已知的1000以内的素数表获得,参考网址:https://baike.baidu.com/item/1000%E8%B4%A8%E6%95%B0%E8%A1%A8/18345635?fr=aladdin

2.前提:10以内显示1位数*1位数的最大数,100以内显示1位数*2位数的最大数,1000以内显示2位数*2位数的最大数,10000以内显示2位数*3位数的最大数,100000以内显示3位数*3位数的最大数。

3.只是简单探索的文章,不要期望太大:)

4.批处理用记事本保存为"生成素数.bat",保存时选择文件类型为所有文件,然后在文件名对话框中输入生成素数.bat,把one.txt,two.txt,three.txt文件与批处理文件放到一个目录中,one.txt是1位数的素数,two.txt是两位数的素数,three.txt是三位数的素数,可以修改代码得到其他位数相乘的最大数


Let's Go!

生成素数.bat代码:

@echo off
setlocal enabledelayedexpansion
echo $显示2位数(10),3位数(100),4位数(1000),5位数(10000),6位数(100000)以内几个素数相乘的最大值程序(10以内1位*1位,100以内1位*2位,1000以内2位*2位,10000以内2位*3位,100000以内3位*3位)$
echo.
set /a maxnum=0
set /a num1=0
set /a num2=0
set /p digits=请输入多少以内(10,100,1000,10000,100000): 
if !digits! equ 10 (
for /f %%i in (one.txt) do (
for /f %%j in (one.txt) do (
set /a tmp=%%i*%%j
if !maxnum! equ 0 (
set /a maxnum=!tmp!
set /a num1=%%i
set /a num2=%%j
)
if !tmp! gtr !maxnum! (
if !tmp! leq 10 (
set /a maxnum=!tmp!
set /a num1=%%i
set /a num2=%%j
)
)
)
)
)
if !digits! equ 100 (
for /f %%i in (one.txt) do (
for /f %%j in (two.txt) do (
set /a tmp=%%i*%%j
if !maxnum! equ 0 (
set /a maxnum=!tmp!
set /a num1=%%i
set /a num2=%%j
)
if !tmp! gtr !maxnum! (
if !tmp! leq 100 (
set /a maxnum=!tmp!
set /a num1=%%i
set /a num2=%%j
)
)
)
)
)
if !digits! equ 1000 (
for /f %%i in (two.txt) do (
for /f %%j in (two.txt) do (
set /a tmp=%%i*%%j
if !maxnum! equ 0 (
set /a maxnum=!tmp!
set /a num1=%%i
set /a num2=%%j
)
if !tmp! gtr !maxnum! (
if !tmp! leq 1000 (
set /a maxnum=!tmp!
set /a num1=%%i
set /a num2=%%j
)
)
)
)
)
if !digits! equ 10000 (
for /f %%i in (two.txt) do (
for /f %%j in (three.txt) do (
set /a tmp=%%i*%%j
if !maxnum! equ 0 (
set /a maxnum=!tmp!
set /a num1=%%i
set /a num2=%%j
)
if !tmp! gtr !maxnum! (
if !tmp! leq 10000 (
set /a maxnum=!tmp!
set /a num1=%%i
set /a num2=%%j
)
)
)
)
)
if !digits! equ 100000 (
for /f %%i in (three.txt) do (
for /f %%j in (three.txt) do (
set /a tmp=%%i*%%j
if !maxnum! equ 0 (
set /a maxnum=!tmp!
set /a num1=%%i
set /a num2=%%j
)
if !tmp! gtr !maxnum! (
if !tmp! leq 100000 (
set /a maxnum=!tmp!
set /a num1=%%i
set /a num2=%%j
)
)
)
)
)
echo !num1!*!num2!=!maxnum!
pause

exit


one.txt代码:

2
3
5

7


two.txt代码:

11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89

97


three.txt代码:

101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461
463
467
479
487
491
499
503
509
521
523
541
547
557
563
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883
887
907
911
919
929
937
941
947
953
967
971
977
983
991
997

(全文完)

猜你喜欢

转载自blog.csdn.net/humors221/article/details/80949952