C#-Code

using System;

namespace Aufgabe_311
{
    class Program
    {
        static void Main(string[] args)
        {
            int choice = 0;
            int target = 0;

            Console.WriteLine("Anzahl von Primzahlen \n");
            Console.WriteLine("Bis zu welcher Zahl soll geprüft werden? ");
            Console.WriteLine("1 für 100");
            Console.WriteLine("2 für 10.000");
            Console.WriteLine("3 für 1.000.000\n");

            Console.Write("Ihre Auswahl: ");
            choice = Convert.ToInt32(Console.ReadLine());
            Console.Write("\n");

            switch (choice)
            {
                case 1:
                    target = 101;
                    break;

                case 2:
                    target = 10001;
                    break;

                case 3:
                    target = 1000001;
                    break;

                default:
                    target = 11;
                    break;
            }

            int counter = 0;
            bool[] gestrichen = new bool[target];

            for (int i = 0; i <= gestrichen.Length - 1; i++)
            {
                gestrichen[i] = false;
            }

            for (int i = 2; i <= Math.Sqrt(target - 1); i++)
            {
                if (!gestrichen[i])
                {
                    counter++;
                       for (int j = 0; j < target; j += i)
                         {
                             gestrichen[j] = true;
                         }
                }
            }

            for (int i = Convert.ToInt32(Math.Sqrt(target) + 1); i < target; i++)
            {
                if (!gestrichen[i])
                {
                    counter++;
                }
            }
            Console.WriteLine("Es gibt {0} Primzahlen", counter);
        }
    }
}