求最大质因数

原创于 2017-08-01 16:12:25 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

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

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