哈哈，一群笨蛋，原始方法是你們想的嗎？
不懂創(chuàng)新，中國的未來堪憂啊

看我的代碼，雖然很亂，方法笨蛋，但是這是我花幾個小時自己想的的
/*
* File: main.cpp
* Author: Administrator
*
* Created on 2011年6月5日, 下午1:15
*/

#include <cstdlib>
#include <iostream>
#include <cmath>
using namespace std;

/*
*
*/
int main(int argc, char** argv) {
long long n;
while (cin >> n) {
int flag[1000] = {0};
if (n == 0)
break;
else if (n < 0) {
n = -n;
long long k = n;
int count = 0;
int p = 1;
for (int i = 2; (i <= sqrt(k) + 1) && (i < k); i++) {
while (k % i == 0) {
flag[count]++;
k = k / i;
}
if (k != n) {
count++;
}
}
if (k != 1) {
cout << p << endl;
} else {
if (count == 1 || count == 0) {
while (flag[0] % 2 == 0) {
flag[0] = flag[0] / 2;
}
cout << flag[0] << endl;
} else {
for (p = flag[0];; p--) {
if (p % 2 == 0) {
p--;
}
int m = 0;
while (flag[m] % p == 0 && m < count) {
m++;
}
if (m == count) {
cout << p << endl;
break;
}



}
}
}



















}












else if (n > 0) {
long k = n;
int count = 0;
int p = 1;
for (int i = 2; (i <= sqrt(k) + 1) && (i < k); i++) {
while (k % i == 0) {
flag[count]++;
k = k / i;
}
if (k != n) {
count++;
}
}
if (k != 1) {
cout << p << endl;
} else {
if (count == 1 || count == 0) {
cout << flag[0] << endl;
} else {
for (p = flag[0];; p--) {
int m = 0;
while (flag[m] % p == 0 && m < count) {
m++;
}
if (m == count) {
cout << p << endl;
break;
}



}
}
}








}
}
return 0;
}

QQ 354615286