problem3

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

#include <stdio.h>#include <math.h>#define MAXNUM 600851475143int 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;}