质因数分解
下面展示一些 内联代码片
。
## Acwing 449
//n中最多只包含一个大于根号n的因子
#include<bits/stdc++.h>
using namespace std;
long long int m=0;
void divide (long long int n)
{
for(int i=2;i<=n/i;i++)
{
if(n%i==0)
{
int s=0;
m=max(m,i);
while(n%i==0)
{
n/=i;
s++;
// printf("i = %d %d\n",i,s);
}
}
}
if(n>1)
cout<<n<<endl;
else
cout<<m<<endl;
}
int main()
{
long long int n;
cin>>n;
divide(n);
return 0;
}