找到平方根内的因子，就可以找到另外一个质因子。
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int solve(int n)
{
for (int i=2,k=(int)(sqrt(n));i<=k;i++)
if (n%i==0)
return n/i;
return n;
}
int main()
{
freopen("prime.in","r",stdin); //ifstream cin("prime.in");
freopen("prime.out","w",stdout); //ofstream cout("prime.out");
int n;
cin>>n;
cout<<solve(n)<<endl;
return 0;
}
posted on 2012-11-13 15:47
龙在江湖 阅读(928)
评论(0) 编辑 收藏 引用 所属分类:
竞赛题解_NOIP