题目：将一个正整数分解质因数。例如：输入200，打印出200=2*2*2*5*5。 代码如下： package javaclassics; import java.util.Scanner; public class ZhiYinShu { static int n,k=2; public stat ...
分类：
其他好文 时间：
2016-11-04 16:29:10
阅读次数：
190
1 分解质因数（5分） 1 分解质因数（5分） 题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数 ...
分类：
其他好文 时间：
2016-10-06 13:03:55
阅读次数：
167
2016年10月06日10:40:43 本文记录一些常用的基础算法，只为熟能生巧，内容多的话会建立索引的 素数（质数）判断 素数的定义：就是除它本身和1之外，没有其他任何约数的数 最大公约数 例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部 ...
分类：
编程语言 时间：
2016-10-06 12:56:02
阅读次数：
224
将所有数分解质因数，那么第一问就是求指数的最大值，第二问就是$2^{指数最大的质数个数}-1$。 首先将$10^6$以内的质因数全部找到，那么剩下部分的因子$>10^6$，且只有3种情况： 1.大质数 2.大质数的平方 3.两个大质数的乘积 对于1可以用MillerRabin算法判定，对于2可以尝试 ...
分类：
其他好文 时间：
2016-10-06 07:07:04
阅读次数：
167
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1080 题意：问n!能否被m整除。 给m分解质因数，用这些质因数以及他们的幂分别去除n，直到质因 ...
分类：
其他好文 时间：
2016-10-05 19:35:57
阅读次数：
125
T1.最多因子数（divisors） 给出范围l,r求其中约数和最大的最小整数。 非常深井冰的题目：如果特判加暴力的话分数低的可怜 AC做法要用到分解质因数和线性筛（这俩好写），然而，一个一个枚举还是不可避免的TLE了（最后一个点1,1000000000可怕）。 其实考虑一下，如果n为合数且是x的约 ...
分类：
其他好文 时间：
2016-10-05 12:48:58
阅读次数：
162
#include<iostream>
usingnamespacestd;
voidprim(intm,intn){
if(m>=n){
while(m%n)n++;
m/=n;
prim(m,n);
cout<<n<<endl;
}
}
intmain(){
intm=10986;
prim(m,2);
return0;
}m%n表示取余，余数为0时表示n能整除m当n不能整除m时，m%n不为0，表达式为真；..
分类：
其他好文 时间：
2016-10-04 07:59:16
阅读次数：
116
pollard-rho是对大数分解质因数的算法 先要米勒罗宾判下素数 主要思想是选取随机数，随机数生成是只与前一个随机数有关的。 这样因为生日悖论，选取重复导致出现循环的期望是根号n的 选取随机数 ri 计算ai = ri mod n 这时我们假定有 n1 | n ,bi = ai mod n1 当 ...
分类：
其他好文 时间：
2016-10-03 06:56:44
阅读次数：
133
