projecteuler_problem12

最新推荐文章于 2025-08-19 20:52:33 发布

weixin_34037173

最新推荐文章于 2025-08-19 20:52:33 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

文章标签： git

原文链接：https://yq.aliyun.com/articles/221630

本文介绍了一个C语言程序，该程序用于解决Project Euler中的问题12，即寻找第一个拥有超过500个因数的三角形数。通过逐步增加的方式计算每个三角形数，并检查其因数的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

problem12

地址：https://projecteuler.net/problem=12。
源码：git@code.aliyun.com:qianlizhixing12/ProjectEuler.git。
问题：1 + 2 + 3 + ...的和中第一个有超过500个因数。

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

#define NUM 500

int main(int argc, char **argv){
    int i = 0;
    int sum = 0;
    int num = 0;
    int j;

    debugTime();

    while (num <= NUM){
        i++;
        sum = i * (i + 1) / 2;
        num = 0;
        j = 1;
        while (j <= (sum / j)){
            if (0 == (sum  % j)){
                if (j == (sum  / j)) num++;
                else num += 2;
            }
            j++;
        }  
    }
    
    printf("Problem12  Answer: %d\n", sum );

    debugTime();
    return 0;
}