题解 P1075 【质因数分解】

飞泥鲲 · 2019-06-02 21:16:37 · 题解

//我个人认为这题非常水

include<bits/stdc++.h>

using namespace std; bool sushu(int x)//素数判断 { int i; for(i=2;i*i<=x;i++) { if(x%i==0) return false; }return true; } int main() { int n; cin>>n; for(int i=1;i<=n-1;i++) { if(n%i==0&&sushu(i)&&sushu(n/i)&&i>n/i) { cout<<i<<endl; return 0; } if(n%i==0&&sushu(i)&&sushu(n/i)&&n/i>i) { cout<<n/i<<endl; return 0; }

}

}