质因数分解求最大质因数（简易版）

⁢⁢⁢⁢回家的诱惑

于 2023-03-26 13:51:36 发布

阅读量372

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qdacm_lxg/article/details/129778703

版权

该C++代码用于计算并输出给定整数的最大质因数。它遍历从2到输入数平方根之间的所有数字，找到第一个能整除输入数的质数并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

质因数分解求最大质因数

#include <iostream>
#include <cmath>
using namespace std;
int n;
int main()
{
    cin >> n;
    for (int i = 2; i<=sqrt(float(n)); i++)
        if (n % i == 0)
        {
            cout << n / i << endl;
            break;
        }
    



		
	
	system("pause");
	return 0;
}