设为首页 加入收藏

TOP

C语言经典算法:如何较快的分解质因数
2014-11-24 13:33:52 来源: 作者: 【 】 浏览:5
Tags:语言 经典 算法 如何 分解 因数

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。


初级算法:



改进版:


因为在所以的质数中只有2是偶数外,其他的质数都是奇数。所以i可以一次+2跳过所有的偶数。不过2要特别处理。


待续未完。相信还有更好的算法。







】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇写出健壮的 Bash 脚本 下一篇C语言经典题目:水仙花数

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: