//題意是給一個數N,然后讓你求M,使得N/M為素數,并且M的值最小
//思路呢,大概有兩種,一個是遍歷素數求解的,不過數據太大不現實
//另外一種就是質因數求解,for循環是遍歷質因數,然后while循環是剔除相同的質因數
//最后你可以判定剩下來的如果非1,則是最大素數....
#include <iostream>using namespace std;int main() {int a,n,i,k;ios::sync_with_stdio;while(cin>>a){if(a == 1) cout<<"0"<<endl;else{int c = a;for(i=2; i*i<=a; i++){while(a%i==0){a/=i;k=i;}}//cout<<a<<endl;if(a == 1) cout<<c/k<<endl;elsecout<<c/a<<endl;}}}

轉載于:https://www.cnblogs.com/yefengCrazy/p/5636863.html

總結

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

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