Primes

gistfile1.txt

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> primes = new List<int>();
            primes = getAllPrimes(50);
            print(primes);

            Console.ReadLine();

        }

        static public List<int> getAllPrimes(int n)
        {
            List<int> primes = new List<int>();

            while (n > 1)
            {
                if (isPrimeNumber(n))
                    primes.Add(n);

                --n;
            }
            
            return primes;
        }

        static private bool isPrimeNumber(int number)
        {
            int divisor = number - 1;

            while (divisor > 1)
            {
                if (number % divisor == 0)
                    return false;
                
                --divisor;
            }
            return true;
        }

        static void print(List<int> list)
        {
            Console.WriteLine("Primes:");

            list.Reverse();

            foreach (int item in list)
                Console.Write(item + ", ");
        }
    }
}