质因数分解优化后

质因数分解

下面展示一些 内联代码片

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



			
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:深蓝海洋 设计师:CSDN官方博客 返回首页

打赏作者

Fluent!

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值