解题思路： 分解质因数只用筛10^5以内的素数即可，别忘了将大于10^5的质因子另外存储。 ...
分类：
其他好文 时间：
2016-06-08 01:39:20
阅读次数：
274
程序地址：http://www.cheemoedu.com/exercise/54问题描述：将一个正整数分解质因数。例如，输入90，打印出90=2*3*3*5我的代码：n=int(raw_input("inputanumber:"))
a=[]
k=2
whilen:
ifn==k:
a.append(k)
break
elifn>=kandn%k==0:
a.append(k)
n=n/k
else:
k=k+1
printa我..
分类：
其他好文 时间：
2016-06-06 01:34:34
阅读次数：
250
codevs 1792 分解质因数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze codevs 1792 分解质因数 codevs 1792 分解质因数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s ...
分类：
其他好文 时间：
2016-05-18 21:18:45
阅读次数：
188
3189-Just Do It
题目大意：求约数个数为k的最小数。
题目思路：先求出每个数字的质因数，然后dfs求出所有的约数。...
分类：
其他好文 时间：
2016-05-18 18:06:28
阅读次数：
194
阶乘因式分解（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 阶乘因式分解（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 ...
分类：
其他好文 时间：
2016-05-13 09:05:18
阅读次数：
98
今天加群遇到了这个问题，百度有在线分解质因数的计算器，附上网址。http://www.atool.org/quality_factor.php? 但是，一个ACMer要会利用百度，而不是依赖百度，这种简单的代码，自己也可以轻松搞定。 ...
分类：
其他好文 时间：
2016-04-28 11:58:27
阅读次数：
323
题目传送门 题意：给n个数，选择一些数字乘积为平方数的选择方案数。训练指南题目。 分析：每一个数字分解质因数。比如4， 6， 10， 15，, , , , 令，表示选择第i个数字，那么，如果p是平方数，那么每个质因数上的指数为偶数，x1系数为2已经是偶数不考虑。可以转换为异或为0判断偶数，即奇数置为 ...
分类：
其他好文 时间：
2016-04-07 22:14:36
阅读次数：
325
描述：给定两个数n，m,其中m是一个素数。 将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。 注：^为求幂符号。 输入： 第一行是一个整数s（0<s<=100)，表示测试数据的组数 随后的s行, 每行有两个整数n，m。 输出： 输出m的个数 样例输入 3 100 5 16 2 100 ...
分类：
其他好文 时间：
2016-04-02 23:00:37
阅读次数：
419
实现了2^64-1以下数字的求质因数， 编译时报错undefined reference to `sqrt' man了下 发现编译时要加-lm ...
分类：
其他好文 时间：
2016-03-30 14:33:28
阅读次数：
252
