projecteuler_problem9

problem9

地址：https://projecteuler.net/problem=9。
源码：git@code.aliyun.com:qianlizhixing12/ProjectEuler.git。
问题：和为1000，且满足勾股定理的数最大积。

#include <stdio.h>
#include <math.h>
#include "debug.h"
#include "prime.h"

#define NUM 1000

int main(int argc, char **argv){
    int a, b, c;
    long int result = 0;
    long int lResult;

    debugTime();

    for (a=1; a < NUM; a++){
        for (b=a+1; b < NUM; b++){
            c = NUM - a - b;
            if ((c>b) && (c*c==b*b+a*a)) {
                lResult = a * b *c;
                result = result>lResult?result:lResult;
            }
        }
    }
    
    printf("Problem9  Answer: %ld\n", result);

    debugTime();

    return 0;
}