求最大质因数

_Miz

于 2017-08-01 16:12:25 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：日常学习，代码备记

本文链接：https://blog.youkuaiyun.com/sinat_39688622/article/details/76539647

日常学习，代码备记专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于求解一个整数的最大素因数。通过不断尝试除以可能的因数来实现素因数分解，并最终输出最大的素因数。

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

#include <iostream>
#include <stdio.h>
int main() {
    long t,rs;
    int i = 2;
    scanf("%ld",&t);
    while(t>2) {
        if(t%i==0) {
            rs=i;
            t/= i;
        } else i++;
    }
    printf("%d",rs);
    return 0;
}