分解因数
关注
分享
扫一扫
liangbch
这个作者很懒，什么都没留下…
展开
-
打印整数的所有分解式
这个题目的要求是：将一个大于1的整数写成几个整数乘积的形式，因为任意数和1相乘，其乘积不变，故要求分解后的数不能为1。题目要求所有的排列形式，所以12=3×4和12=4×3应该视为是两个不同的分解式，都应当输出。例如：对于整数n=36,其所有的分解式是36=3636=2*1836=18*236=3*1236=12*336=4*936=9*436=6*636=2*原创 2012-05-30 14:32:04 · 2222 阅读 · 2 评论 -
批量分解素因数（一）
这个程序采用高效的算法，将n以内的所有自然数分解质因数，并存储起来，最后输出其分解式。原创 2016-07-24 22:58:53 · 1724 阅读 · 0 评论 -
批量分解素因数（二）
本文中的程序使用压缩的格式存储M以内(包含M)的所有奇数的分解式，本程序侧重于使用尽可能少的内存空间来保存M以内的所有奇数的分解式。原创 2016-07-26 10:06:45 · 805 阅读 · 0 评论