題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5108

輸入N，找一個最小的M，使得N/M為質數。

解題思路：面對N/M的問題，而且還是質數問題，可以想到是用分解質因數了，因為N = M*P，P為質數，所以分解N的質因數直到一個最大的P出現即可。

#include<iostream> #include<cstdio> #include<cstring> using namespace std;void primeFactor(int n) {int m = n, x = 0;for(int i = 2; i * i <= n; i++){if(n % i == 0)while(n % i == 0)n /= i;x = max(x,i);}if(n > 1) x = max(x,n);printf("%d\n",x ? m / x : 0); }int main() {int n;while(scanf("%d",&n)!=EOF){primeFactor(n);}return 0; }

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的hdu 5108（分解质因数）的全部內容，希望文章能夠幫你解決所遇到的問題。

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