問題描述1，求素因子的方法給定乙個正整數n，求乙個正整數p，滿足p僅包含n的所有素因子，且每個素因子的次數不大於1
輸入格式
乙個整數，表示n
輸出格式
輸出一行，包含乙個整數p。
樣例輸入
樣例輸出
資料規模和約定
n<=10^12
樣例解釋：n=1000=2^3*5*3，p=2*5=10
2.用陣列來儲存，下標為質數，值為1則是存在
#includeusing namespace std;
bool num[4000000]=;
int main()
{ long long n;
long long ans = 1;
cin>>n;
if(n == 2)
cout<1.遇到要去掉重複的時候，可以考慮用陣列儲存
素因子去重（藍橋杯題）
報名參加了藍橋杯，但是總是找不到合適的題庫做練習，要麼是沒有參考的解答，自己做對做錯都不知道，要麼是 一行注釋都沒有，雖然我知道這是編寫 編寫到了一種比較高的境界才能做到的，但是一開始真的不能見名知意，所以一些提示是很有必要的，甚至需要解答這段 的思路，才能夠更清晰的理解它，掌握它。接下來，我將闡述...
藍橋杯 演算法訓練 素因子去重
問題描述 給定乙個正整數n，求乙個正整數p，滿足p僅包含n的所有素因子，且每個素因子的次數不大於1 輸入格式 乙個整數，表示n 輸出格式 輸出一行，包含乙個整數p。樣例輸入 樣例輸出 資料規模和約定 n 10 12 樣例解釋 n 1000 2 3 5 3，p 2 5 10 題解 試除法.列舉素因子,...
藍橋杯 演算法訓練 素因子去重
今天做了一道比較簡單的題，但是思路很有意思 其實是被素因子這個概念卡了一會兒 所以就放了上來。資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數n，求乙個正整數p，滿足p僅包含n的所有素因子，且每個素因子的次數不大於1 輸入格式 乙個整數，表示n 輸出格式 輸出一行，...