| 比赛 |
图的简单问题 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
质因数分解 |
最终得分 |
100 |
| 用户昵称 |
Menamovic |
运行时间 |
0.032 s |
| 代码语言 |
C++ |
内存使用 |
0.31 MiB |
| 提交时间 |
2017-05-14 20:45:00 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=2147483647;
int x,y;
int n;
int ans;
bool is_prime(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0)return false;
return n!=1;
}
int main()
{
freopen("prime.in","r",stdin);
freopen("prime.out","w",stdout);
scanf("%d",&n);
for(int i=1;i*i<=n;i++)
{
if(is_prime(i)&&is_prime(n/i)&&n%i==0)
{
ans=max(i,n/i);
}
}
printf("%d",ans);
}