using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Main Menu");

        Console.WriteLine("[1]: List first N prime numbers");

        Console.WriteLine("[2]: List all prime numbers from 0 to N");

        string option = Console.ReadLine();

        Console.WriteLine("What interger is N equal to?");

        int N = Convert.ToInt32(Console.ReadLine());  

        bool prime = true;

        //List<int> prime_list = new List<int>();

        string prime_list = "Prime Numbers: ";

        int count = 0;

        //int ans = 0;

        if (option == "1")

        {

            //int count = 0;

            for (int i = 1; count < N; i++) //Start at 1 because 0 is not a prime number

            {   

                //Console.WriteLine("Error 1");

                prime =true;                    //Reset the prime to true, or it will be forever false after one time

                for (int j = 2; j < i; j++)     //Will never divide by 1 and will never divide by itself

                {

                    //Console.WriteLine("Error 2 j=" + j);

                    if (i%j == 0)

                    {

                        //Console.WriteLine("Error 3");

                        j = 1000;

                        prime = false;

                    }

                }

                //Console.WriteLine("Error 4");

                if (prime == true)

                {

                    //prime_list.Add(i);

                    //Console.WriteLine(prime_list);

                    prime_list = prime_list + i + ", ";

                    Console.WriteLine(prime_list);

                    count++;

                }

            }

            Console.WriteLine("Total: " + count);

​

        }

        if (option == "2")

        {

            for (int i = 1; i < N; i++) //Start at 1 because 0 is not a prime number

            {   

                //Console.WriteLine("Error 1");

                prime =true;                    //Reset the prime to true, or it will be forever false after one time

                for (int j = 2; j < i; j++)     //Will never divide by 1 and will never divide by itself

                {

                    //Console.WriteLine("Error 2 j=" + j);

                    if (i%j == 0)

                    {

                        //Console.WriteLine("Error 3");

                        j = 1000;

                        prime = false;

                    }

                }

                //Console.WriteLine("Error 4");

                if (prime == true)

                {

                    //prime_list.Add(i);

                    //Console.WriteLine(prime_list);

                    prime_list = prime_list + i + ", ";

                    Console.WriteLine(prime_list);

                    count++;

                }

            }

        Console.WriteLine("Total: " + count);

        }

    }

}