projecteuler_problem3

 阅读约 2 分钟

problem3

地址:https://projecteuler.net/problem=3
源码:git@code.aliyun.com:c-program/projecteuler.git。
问题:找到600851475143最大质因数。

#include <stdio.h>
#include <math.h>

#define MAXNUM 600851475143

int main(int argc, char **argv){
    long long int tmp = MAXNUM;
    long long int i;
        long long int max = sqrt(tmp) + 1;

    for (i = 2; i <= max; i++){
        while (! (tmp % i)){
            tmp = tmp / i;
        }
        if (1 == tmp) break;
    }

    printf("Problem3  Answer: %lld\n", i);

    return 0;
}
阅读 174发布于 6月8日
推荐阅读
目录