sjzong

3楼代码，刚好漏掉素数 2

sjzong

@echo off
setlocal enabledelayedexpansion
echo 1
echo 2
set/a num=2
for /l %%i in (3 2 1000) do (
 call :test %%i
 if !flag!==1 echo %%i&set/a num+=1
)
echo 1~1000内共有素数 %num% 个。
pause>nul &goto :eof

:test
 set /a flag=1
 set /a b=%1/2
 set /a count=0
 for /l %%a in (1 1 !b!) do (
  set /a yushu=%1 %% %%a
  if !yushu! equ 0 set /a count=!count!+1
  if !count! gtr 1 (set /a flag=0 & goto :eof)
 )
复制代码

sjzong

原帖由 wxcute 于 2008-11-3 10:48 发表
@echo off
setlocal enableDelayedExpansion
>ss.txt echo 2
for /l %%i in (3 2 1000) do (
　for /f %%j in (ss.txt) do (
　　set/a mod=%%i%%%%j
　　if !mod! equ 0 set flag=1
　)
　if defined flag  ...

冰疼的代码，比上楼我的代码效率高多了，对冰疼的代码进行修改，不再写入文件。

@echo off
setlocal enableDelayedExpansion
set str=2&set/a num=1
echo 2
for /l %%i in (3 2 1000) do (
for %%j in (!str!) do (
　set/a mod=%%i%%%%j
　if !mod! equ 0 set flag=1
)
if defined flag (set flag=) else (echo %%i&set str=!str! %%i&set/a num+=1)
)
echo 1000以内的素数共有 %num% 个。
pause>nul
goto :eof
复制代码

[ 本帖最后由 sjzong 于 2009-5-8 14:57 编辑 ]