jinzeyu

回复 17# cjiabing


    额
   下面的再帮忙看看......

@echo off&setlocal enabledelayedexpansion&echo 2 是质数&(for /l %%a in (3,2,1000) do call:1 %%a)&echo 计算完成&pause>nul&exit
:1
set a=32&if %1 lss 32 set /a a=%1-1
for /l %%b in (3,2,!a!) do (
  set /a i=%1%%%%b
  if "!i!"=="0" (set $%1=.&goto 2)
)
:2
if not defined $%1 echo %1 是质数
复制代码

cjiabing

回复 16# jinzeyu


    还是不行，还有：33 不是质数，35 不是质数
你用2、3、和5来作为最基本的除数来处理。质数或素数是一个不被其他整数整除的，33能被3整除，所以不是。

jinzeyu

回复 14# cjiabing


    哦 抱歉 代码写错了
  下面是正确代码

@echo off&setlocal enabledelayedexpansion&echo 2 是质数&(for /l %%a in (3,2,1000) do call:1 %%a)&echo 计算完成&pause>nul&exit
:1
set a=32&if %1 lss 32 set /a a=%1-1
for /l %%b in (3,2,!a!) do (
  set /a i=%1%%%%b
  if "!i!"=="0" (set $%1=.&goto 2)
)
:2
if not defined $%1 echo %1 是质数
复制代码

cjiabing

回复 11# RuiIsRui


    你的没有看见前面几个呢

质数0.素数:13
质数1.素数:17
质数2.素数:19
质数3.素数:23
质数4.素数:29
质数5.素数:31
质数6.素数:37
复制代码

cjiabing

回复 10# jinzeyu


    后面的应该对，但开头被你漏掉好多个了：

 
2 是质数
37 是质数
41 是质数
43 是质数
47 是质数
复制代码

cjiabing

回复 7# applba


    结果是

 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57
59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99
复制代码

     9能被3除不属于素数。

cjiabing

回复 9# find

    谢谢您的链接！我的都忘记搜索了。
    有跟学跟学会跟还记得的关系可没有多大的关联了，特别是用批处理来表达幂，这种体力活还是留给专业的plp626合适！~

RuiIsRui

11 以下的5个数不在............我是写来算6位质数的，改给你用了

@echo off&setlocal Enabledelayedexpansion
set/a MinShu=10
set/a MaxShu=1000
set/a N=0
for /l %%i in (%MinShu%,1,%MaxShu%) do (
set/a JShu=%%i
call:AA
)
echo %MinShu% ~ %MaxShu% 有 %N% 个质数
pause
exit
:AA

for %%i in (2,3,5,7,11) do (
set/a b=%JShu%%%%%i
if "!b!"=="0" GOTO:eof
)

set/a MinShu2=%JShu%/10
for /l %%i in (12,1,%MinShu2%) do (
set/a d=%JShu%%%%%i
if "!d!"=="0" GOTO:eof
)
echo 质数%N%.素数:%JShu%
set/a N+=1
GOTO:eof
复制代码

jinzeyu

@echo off&setlocal enabledelayedexpansion&echo 2 是质数&(for /l %%a in (3,2,1000) do call:1 %%a)&echo 计算完成&pause>nul&exit
:1
set a=32&if %1 lss 32 set /a a=%1-1
for /l %%b in (3,2,!a!) do (
  set /a i=%1%%%%b
  if "!i!"=="0" (set $%1=.&goto 2)
)
:2
if not defined $%1 echo %1 是质数
复制代码

find

回复 8# cjiabing


初中数学课本上就已经有幂运算了吧

cjiabing

RSA算法，要进行幂运算，数学盲，还是等plp626来解决算了！~

applba

@echo off
SETLOCAL EnablEdElayEdExpansion

for /l  %%a in (3,1,100) do (
    set /a flag=1
    set /a  n=%%a-1
    for /l %%A in (2,1,!n!) do (
        set /a r=%%a %% %%A
        if !r! equ 0 ( set /a flag=0 )
    )
    if !flag! equ 1  set "s=!s! %%a"
)
echo %s%
pause
复制代码

cjiabing

回复 4# ivor


    谢谢大家！~我正在弄，把普通字符翻译成素数，然后将素数的解因子做成密钥，就可以成为密码了！~
    想了一个晚上哦。

Demon

Input: an integer n > 1
 
Let A be an array of Boolean values, indexed by integers 2 to n,
initially all set to true.
 
for i = 2, 3, 4, ..., while i ≤ n/2:
  if A[i] is true:
    for j = 2i, 3i, 4i, ..., while j ≤ n:
      A[j] = false
 
Now all i such that A[i] is true are prime.
复制代码

ivor

说实话我还不知道怎么利用素数用与密码