Project-Euler
solutions to problems in
Project Euler
Source files
function
function name and file
n Choose k
nchoosek(n,k)
GCD of two numbers
gcd(a,b)
Factorial
factorial(n)
Solutions
ID
Problem
Solution
25
1000-digit Fibonacci Number
string addition of large numbers.
solution
20
Factorial Digit Sum
Uses the same logic as power digit sum.
Solution
16
Power Digit Sum
016_power_digit_sum.cpp
15
Lattice Paths
use double when dealing with division
Solution
14
Longest Collatz Sequence
014_CollatzSequence.cpp
13
Large Sum
Solution - 013_largesum.cpp
12
Highly Divisible Triangular Number
Solution - 012_Highlydivisibletriangularnumber.cpp
11
Largest Product in a Grid
Solution - 011_productinagrid.cpp
10
Summation of Primes
Solution - 010_sum_primes.cpp
9
Special Pythagorean Triplet
Solution - 009_PythagoreanTriple.cpp
8
Largest Product in a Series
Solution - 008_Largest_product_series.cpp
7
10001st Prime
Solution - 007_nth_prime.cpp
6
Sum Square Difference
Solution - 006_SumSquareDifference.cpp
5
Smallest Multiple
Solution - 005_smallest_multiple.cpp
4
Largest Palindrome Product
Solution - 004_Largestpalindromeproduct.cpp
3
Largest Prime Factor
Solution - 003_primefactor.cpp
2
Even Fibonacci Numbers
Solution - 002_even_fibonacci.cpp
1
Multiples of 3 or 5
Solution - 001_Multiplesof3and5.cpp