质因数分解优化后

质因数分解

下面展示一些 内联代码片。

##	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;
}