From 93ea7fe5957b62f18e8fbd17a21696bd7de6332d Mon Sep 17 00:00:00 2001 From: mjfernez Date: Sun, 9 Feb 2020 15:16:26 -0500 Subject: Organized everything, update README --- .../bigfactors2.c | 31 ++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 12-Highly-Divisible-Triangular-Number/bigfactors2.c (limited to '12-Highly-Divisible-Triangular-Number/bigfactors2.c') diff --git a/12-Highly-Divisible-Triangular-Number/bigfactors2.c b/12-Highly-Divisible-Triangular-Number/bigfactors2.c new file mode 100644 index 0000000..97ba17d --- /dev/null +++ b/12-Highly-Divisible-Triangular-Number/bigfactors2.c @@ -0,0 +1,31 @@ +#include +#include +#include + +int countFactors(int num){ + int factors = 0; + // Check only up until the square root of the number + int root = (int) ceil(sqrt(num)); + //printf("%d\n", root); + for(int i = 2; i < root; i++){ + if(num % i == 0) + factors+=2; + } + // Correction for perfect square + if(root * root == num) + factors -= 1; + return factors; +} + +int main(){ + int i = 1; + int k = 1; + int j = 0; + while(k < 500){ + j += i; + k = countFactors(j); + i += 1; + } + printf("%d has over 500 factors. Neat!\n", j); + return 0; +} -- cgit v1.2.3