問題描述
　　給定一個正整數n，求一個正整數p，滿足p僅包含n的所有素因子，且每個素因子的次數不大于1
輸入格式
　　一個整數，表示n
輸出格式
　　輸出一行，包含一個整數p。
樣例輸入
1000
樣例輸出
10
數據規模和約定
　　n<=10^12
　　樣例解釋：n=1000=2^3*5*3，p=2*5=10

?

得分：90

分析：最后一個樣例沒過，不太清楚原因。

不嫌麻煩的打了素數表.. ?代碼有點累贅！

#include <iostream> #include <cmath> using namespace std;const int maxn = 100010;bool isPrime(int n) {if(n == 1) return false;int q = (int)sqrt(1.0*n);for(int i = 2; i <= q; i++){if(n % i == 0) return false;}return true; }int prime[maxn], pnum = 0; void find_prime() {for(int i = 1; i < maxn; i++){if(isPrime(i) == true){prime[pnum++] = i;}} }struct factor {int x; }fac[10];int num = 0,ans = 1, n; int main() {find_prime();scanf("%d", &n);if(n == 1) printf("1");else{int sqr = (int)sqrt(1.0 * n);for(int i = 0; i < pnum && prime[i] <= sqr; i++){if(n % prime[i] == 0){fac[num].x = prime[i];while(n % prime[i] == 0){n /= prime[i];}num++;}if(n == 1) break;}if(n != 1){fac[num].x = n;num++;}for(int i = 0; i < num; i++){ans *= fac[i].x;}printf("%d", ans);}return 0; }

別人的代碼：

#include <iostream> using namespace std;int main(int argc, char** argv) {long long n, p = 1;cin>> n;for(long long i = 2; i*i <= n ; i++){if(n%i == 0 ){p *= i;while( n%i == 0 ) n /= i;}} cout<< p*n<< '\n';return 0; } --------------------- 作者：Nicolas Lee 來源：CSDN 原文：https://blog.csdn.net/qq_42835910/article/details/86714857 版權聲明：本文為博主原創文章，轉載請附上博文鏈接！

相比我的 短小精悍！

總結

以上是生活随笔為你收集整理的蓝桥练习-算法训练 素因子去重的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。