批处理 分解质因数问题
@echo offset /p a=请输入要分解的数set /a c=a/2:aset /a b=%b%+1set /a d=%a%/%b%set /a s=%a%%%%b%if not "%s%"=="0"(goto a) else (set/p=%b% <nul &... 展开
其他答案
改进后的算法，质因数都是奇数，所以用 a=2*%b%+1 可少一半的穷举。而且输入数小于 穷举数的平方 使算法复杂度再下降为log2(n)@echo offset /p in=输入数字:echo 质因数有:set /a a=2 &set /a b=1:xset /a k=%in%%%%a%if %k%==0 (set/p=%a% <nul)if %k%==0 set /a in=% 展开
2010-12-19 04:04
来自北京市
赞(0)点赞赞(0)举报
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。
