您的位置:首页 > 其它

随笔—邀请赛前练— Duff in Love

2016-05-28 19:12 295 查看
题意:给一个数,求最大的一个因子,这个因子还要满足不能有平方数是他的因子。

我的解法几乎是暴力的,应该可以用数学的方法不暴力(或者说不那么“暴力”)求出来。

我的解法是:

#include<iostream>
using namespace std;

int main()
{
long long n;
cin>>n;
long long ans=1;
for(long long i=2; i*i<=n; i++){
if(n==1)    break;
if(n%i == 0)
ans *= i;
while(n%i == 0){
n /= i;
}
}
cout<<ans*n<<endl;
return 0;
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: