方法不好，效率不高，看看我的
```c
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
cout<<n/i<<endl;
return 0;
}
}
}
```
多简单
by Aussicer @ 2024-03-29 21:30:50
求关注
by Aussicer @ 2024-03-29 21:30:59
@[Aussicer](/user/1061023) 你说得对，但是为什么这么喜欢关注（）
by WydnksqhbD @ 2024-03-29 21:32:14
@[AlanSgyj](/user/928103)
by Aussicer @ 2024-03-29 21:32:18
@[AlanSgyj](/user/928103)
```
#include<bits/stdc++.h>
using namespace std;
bool zs(int a){
for(int i=2;i*i<=a;i++){
if(a%i==0)return 0;
}
return 1;
}
int main(){
int n;
cin>>n;
for(int i=2;i<=n/i;i++){
if(zs(i)==1){
if(n%i==0){
cout<<n/i<<endl;
return 0;
}
}
}
return 0;
}
```
<https://www.luogu.com.cn/record/153285754>
by EdenSky @ 2024-03-29 21:34:34
@[Aussicer](/user/1061023) 已关
by AlanSgyj @ 2024-03-29 21:36:37
thx
by Aussicer @ 2024-03-29 21:37:08
@[AlanSgyj](/user/928103) 能给关吗QAQ
by EdenSky @ 2024-03-29 21:41:09
@[EdenSky](/user/719577) 已关
by AlanSgyj @ 2024-03-29 21:42:07