From 1879caa1dd80cb11dd62403663917ad4bf7cc68e Mon Sep 17 00:00:00 2001 From: Charles Date: Sun, 11 Aug 2019 22:41:34 +0200 Subject: rename all file with 3 zero padding --- c/012-highly_divisible_triangular_number.c | 35 ++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 c/012-highly_divisible_triangular_number.c (limited to 'c/012-highly_divisible_triangular_number.c') diff --git a/c/012-highly_divisible_triangular_number.c b/c/012-highly_divisible_triangular_number.c new file mode 100644 index 0000000..4ece373 --- /dev/null +++ b/c/012-highly_divisible_triangular_number.c @@ -0,0 +1,35 @@ +#include +#include + + +int triangle_number(int nb) +{ + int i, sum = 0; + for (i = 0; i < nb + 1; i++) + sum += i; + return sum; +} + +int count_divisors(int nb) +{ + int i, div_nb = 0; + for (i = 1; i <= sqrt(nb); i++) { + if (nb % i == 0) + div_nb += (i != nb / i ? 2 : 1); + } + return div_nb; +} + +int main(void) +{ + int i, t_nb; + + for (i = 0;; i++) { + t_nb = triangle_number(i); + if (count_divisors(t_nb) + 2 > 500) + break; + } + printf("%d", t_nb); + + return 0; +} -- cgit