projecteuler_problem3

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