算法题部分32. 最大质因子

Linzaii

于 2023-11-30 23:49:46 发布

阅读量1.7k

点赞数 7

CC 4.0 BY-SA版权

分类专栏：虫胶23CG题虫胶CG题文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/CodeSeven/article/details/134724482

48 篇文章 ¥9.90 ¥99.00

订阅专栏

29 篇文章 ¥9.90 ¥99.00

订阅专栏

该博客介绍了如何找到一个正整数的最大质因子。通过质因子分解的方法，从2开始检查，逐个尝试奇数整除，直至找到最大质因子。讨论了质数的定义，并给出了1到10000范围内整数的最大质因子的求解过程。

题目描述：

质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子最大的那个。比如30的质因子有2、3、5，所以最大质因子就是5。

输入描述：

一个整数N（2≤N≤10000）。

输出描述：

N的最大质因子。

样例输入：	样例输出：
30	5

提示：

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

#include <iostream>

using namespace std;

int main() {
    // 输入整数N
    int N;
    cin >> N;

    // 计算最大质因子

了解本专栏