skuny

增加了一个判断 提高效率

@echo off
setlocal enableDelayedExpansion
set/p x=请输入需求 多大数字内的质数
set str=2&set/a num=1
echo 2
for /l %%i in (3 2 !x!) 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/a n=%%i*%%i
                                    set/a num+=1
                                    if !n! lss !x! set str=!str! %%i
                                    )
)
echo !x!以内的素数共有 %num% 个。
pause
复制代码

[ 本帖最后由 skuny 于 2011-1-13 19:31 编辑 ]