Einführung in C#
Berechnung von Primzahlen inkl. Konsolenausgabe
namespace ConsoleApplication_Primzahl2 { class Program { static void Main(string[] args) { int startnumber, endnumber, counter = 0; bool prime_number; Console.Write("Primzahlenberechnung:\nGeben Sie für die Berechnung eine Start- und Endzahl an!\n\n"); Console.Write("Startzahl? "); startnumber = Convert.ToInt32(Console.ReadLine()); Console.Write("Endzahl? "); endnumber = Convert.ToInt32(Console.ReadLine()); if (startnumber <= 2) // Die Zahl 2 ist die erste Primzahl und die einzige gerade Primzahl Console.WriteLine("{0}. Primzahl = 2", ++counter); if (startnumber % 2 == 0) // Wenn die Startzahl eine gerade Zahl ist, dann startnumber++; // erhöhe um 1 auf eine ungerade Startzahl for (int actual_number = startnumber; actual_number <= endnumber; actual_number += 2) // Nur ungerade Zahlen berechnen { prime_number = true; // Aktuelle Zahl auf Primzahl = true setzen for (int divider = 3; divider < actual_number; ++divider) { if (actual_number % divider == 0) // Alle ungeraden Zahlen auf Teilbarkeit überprüfen { prime_number = false; // Ist die aktuelle Zahl (ausser durch sich selbst und 1) teilbar, dann ist es keine Primzahl break; // Überprüfung an dieser Stelle abbrechen } } if (prime_number && actual_number >= 2) // Ausgabe, wenn die Zahl eine Primzahl und >= 2 ist { counter ++; Console.WriteLine("{0}. Primzahl = {1}", counter, actual_number); } } Console.ReadKey(); } } }