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

輸入N，找一個最小的M，使得N/M為質(zhì)數(shù)。

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

#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位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。