試題 算法訓練 素因子去重---藍橋杯

試題 算法訓練 素因子去重

題目描述：
資源限制
時間限制：1.0s 內存限制：256.0MB
問題描述
　　給定一個正整數n，求一個正整數p，滿足p僅包含n的所有素因子，且每個素因子的次數不大於1
輸入格式
　　一個整數，表示n
輸出格式
　　輸出一行，包含一個整數p。
樣例輸入
1000
樣例輸出
10
數據規模和約定
　　n<=10^12
　　樣例解釋：n=1000=2×2×2×5×5×5，p=2×5=10（藍橋杯的樣例解釋有問題導致沒有看懂，我這裏解釋一下）
AC代碼：

#include <iostream>
using namespace std;
int main()
{
    long long n,result = 1,temp = 0;
    cin >> n;
    while (n != 1)
    {
        for (long long i = 2; i <= n; i++)
        {
            if (n % i == 0)
            {
                if (i != temp)
                {
                    result *= i;
                    temp = i;
                }
                n = n / i;
                break;
            }
        }
    }
    cout << result << endl;
    return 0;
}