#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
{
if(n%i==0)
{
bool flag=true;
for(int j=2;j<=i/2;j++)//是否是质数只要枚举这个数的一半就行
{
if(i%j==0)
{
flag=false;
break;
}
}
if(flag==true)
{
cout<<n/i<<endl;//因为直接算最大质因数会超时,所以先算最小值因数,然后用总数除以最小得最大
break;
}
}
}
return 0;
}
想要其他题目答案,黑客小程序,或c++基础的,关注我。
求点赞!