题目:P1075 [NOIP2012 普及组] 质因数分解 已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数。*
知识点:
唯一分解定理:一个数能且只能分解为一组质数的乘积。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<n;i++)
{
if(n%i==0)
{
if(n%(n/i)==0)
{
cout<<(n/i);
break;
}
}
}
return 0;
}
记得break,否则输入21,会输出73,毕竟是两个因子嘛!