Commit cd7130db4dca87e59e7474b2af785533e31448c2
1 parent
d4c72c9b23
Exists in
master
init p12
Showing
1 changed file
with
20 additions
and
0 deletions
 
Show diff stats
12 - Highly divisible triangular number/p12.cpp
| File was created | 1 | /* | |
| 2 | |||
| 3 | The sequence of triangle numbers is generated by adding the natural numbers. So the 7th triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The first ten terms would be: | ||
| 4 | |||
| 5 | 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... | ||
| 6 | |||
| 7 | Let us list the factors of the first seven triangle numbers: | ||
| 8 | |||
| 9 | 1: 1 | ||
| 10 | 3: 1,3 | ||
| 11 | 6: 1,2,3,6 | ||
| 12 | 10: 1,2,5,10 | ||
| 13 | 15: 1,3,5,15 | ||
| 14 | 21: 1,3,7,21 | ||
| 15 | 28: 1,2,4,7,14,28 | ||
| 16 | We can see that 28 is the first triangle number to have over five divisors. | ||
| 17 | |||
| 18 | What is the value of the first triangle number to have over five hundred divisors? | ||
| 19 | |||
| 20 | */ |