题目1104：整除问题

    原题链接：http://ac.jobdu.com/problem.php?pid=1104

对n！以及a进行分解质因素，如果a的质因素的幂小于等于n！的质因素的幂，则可以整除。求符合要求里最大的。

1.求1-1000之间的素数

  素数筛法，获得一个素数时，将它的所有倍数标记为非素数。

  当遍历到一个数时，没有被任何小于它的素数标记为非素数，则确定其为素数。

void ini1104(){
c1104 = 0;
for (int i = 0; i < 1000; i++)
b1104[i] = false;
for (int i = 2; i < 1000; i++){
if (b1104[i] == true)
continue;
a1104[c1104++]=i;
for (int j = i*i; j < 1000; j += i)
b1104[j] = true;
}
}
2.对于阶乘！n的处理
1到n中素数p的倍数至少有n/p个，这n/p个数每个数取余p都为0，每个数可以向n！贡献一个p，共n/p；

 如果n/(p*p)不为0，则有n/(p*p)个整数可以向n！贡献两个p，（在上一步中已经贡献了1个，这一步呀只能贡献1个），共n/(p*p);

如果n/(p*p)不为0。。。

for (int i = 0; i < c1104; i++){
int t = n;
while (t){
ap[i] += t / a1104[i];
t = t / a1104[i];
}
}
3.对a进行分解质因素，并求出最大的k（数的范围不大，不需要开根号之后再进行分解）
int ans = 12341234;
for (int i = 0; i < c1104; i++){
while (a%a1104[i] == 0){
bp[i]++;
a /= a1104[i];
}
if (bp[i] == 0) continue;
if (ap[i] / bp[i] < ans)
ans = ap[i] / bp[i];
}