Project Euler Problem 6, C#

Project Euler Problem 6

//Rextester.Program.Main is the entry point for your code. Don't change it
//Compiler version 4.0.30319.17929 for Microsoft (R) .NET Framework 4.5

using System;
using System.Collections.Generic;

namespace Rextester
{
    public class Program
    {
        static int primes_found = 0, target = 10001;
        static List<int> primes = new List<int>();
        
        public static void Main(string[] args)
        {
            int n = 2, last_prime_found = 0; 
            
            do
            {
                if (IsPrime (n))
                {
                    primes.Add(n);
                    last_prime_found = n;
                    primes_found++;
                } 
                n++;

} while (primes_found < target);
            
            Console.WriteLine("The solution is: " + last_prime_found);
        }
        
        public static bool IsPrime(int n)
        {
            
            // Console.WriteLine("Testing: " + n);
            
            foreach (int prime in primes)
            {
                if (prime * prime > n)
                {
                   break;
                } else if (n % prime == 0)
                {
                   return false;
                }
            }
            return true;
        }
    }
}


run \| edit \| history \| help	0

Please log in to post a comment.