From f0e78c34cfe04a07774cc6fcf7f5b495d337f05b Mon Sep 17 00:00:00 2001
From: Colin McMillen <colin@semicolin.games>
Date: Tue, 17 Nov 2020 14:56:10 -0500
Subject: [PATCH] solve problem 7

---
 Program.cs | 20 +++++++++++++++++++-
 1 file changed, 19 insertions(+), 1 deletion(-)

diff --git a/Program.cs b/Program.cs
index d06cffa..89e7d1c 100644
--- a/Program.cs
+++ b/Program.cs
@@ -58,6 +58,19 @@ namespace Euler {
   		return primes;
   	}
 
+  	static List<long> FirstNPrimes(long n) {
+  		var primes = new List<long>();
+  		primes.Add(2);
+  		for (int i = 3; ; i += 2) {
+  			if (IsPrime(i, primes)) {
+  				primes.Add(i);
+  				if (primes.Count == n) {
+  					return primes;
+  				}
+  			}
+  		}
+  	}
+
   	static long Problem3() {
   		long target = 600_851_475_143;
   		long targetSqrt = (long) Math.Sqrt(target);
@@ -120,8 +133,13 @@ namespace Euler {
     	return sum * sum - sumSq;
   	}
 
+  	static long Problem7() {
+  		List<long> primes = FirstNPrimes(10001);
+  		return primes[primes.Count - 1];
+  	}
+
     static void Main(string[] args) {
-      WriteLine(Problem6());
+      WriteLine(Problem7());
     }
   }
 }
\ No newline at end of file