最大质因数

最大质因数

问题描述

给定一个正整数N，求解它的最大质因数。

输入格式：

输入正整数N(1~N~2^63-1)，当输入0结束。

输出格式：

输出最大质因数。

输入示例：

97532468

输出示例：

1291

代码如下：

#include <cstdio>
#include <cmath>
// 判断x是否是素数 
bool isPrime(int x) {
    int m = (int)sqrt(x+0.5);
    for(int i=2; i<=m; i++) {
        if(x%i==0) return false;
    }
    return true;
}

int main() {
    int n;
    while(scanf("%d", &n)==1&&n!=0) {
        // n如果本身是素数，就是他本身 
        for(int i = n;  i>1 ; i--) {
            if(n%i == 0 && isPrime(i)) {//判断n是否能被i整除，以及i是否为素数 
                printf("%d\n", i);
                break;
            }
        }
    }
    return 0;
}

输出结果：

97532468
1291
0

--------------------------------
Process exited after 7.982 seconds with return value 0
请按任意键继续. . .