45
支付寶
projecteuler_problem3
problem3
地址：https://projecteuler.net/problem=3。
源碼：git@code.aliyun.com:qianlizhixing12/ProjectEuler.git。
問題：找到600851475143最大質因數。
#include <stdio.h>
#define MAXNUM 600851475143
int main(int argc, char **argv){
long long int tmp = MAXNUM;
long long int i;
i = 2;
while (i <= tmp){
while (! (tmp % i)){
tmp = tmp / i;
}
if (1 == tmp) break;
i++;
}
printf("Problem3 Answer: %lld\n", i);
return 0;
}
最後更新：2017-10-02 21:07:40