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

最新推荐文章于 2024-03-27 08:50:49 发布

原创最新推荐文章于 2024-03-27 08:50:49 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

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

质因数分解求最大质因数

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