Primzahlzwillinge (p2 – p1 = 2) - Lösung #1TRAIN your programmer

4 Lösungen

#334

Primzahlzwillinge (p2 – p1 = 2)

Anfänger - C# von JKooP - 13.10.2020 um 08:52 Uhr

Ein Primzahlzwilling ist ein Paar aus Primzahlen, deren Abstand 2 ist.

Beispiele:

(3, 5), (5, 7), (11, 13), …, (569, 571), …

Schreibe eine Funktion/Methode, die alle Primzahlpaare kleiner 2000 ausgibt.

Viel Spaß

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von Waldgeist (2310 Punkte) - 18.10.2020 um 17:59 Uhr

C#-Code

using System;
using System.Collections.Generic;

namespace Aufgabe_334_Primzahlzwillinge
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            int berechneBisZahl = 2000;

            List<int> primzahlen = new List<int>();
            Console.WriteLine("Gibt Primzahlzwillinge bis zur Zahl 2000 aus\n\n");

            for (int i = 2; i <= berechneBisZahl; i++)   
            {
                if (IstPrimzahl(i))                         
                {
                    primzahlen.Add(i);                  
                }
            }

            int länge = primzahlen.Count - 1;
            for (int i = 0; i < länge; i++)
            {
                if ((primzahlen[i+1]) - (primzahlen[i]) == 2)
                {
                    Console.Write($" ({primzahlen[i]},{primzahlen[i+1]}),");
                }
            }

            Console.ReadKey();





            //Methode zm prüfen ob Zahl eine Primzahl ist
            bool IstPrimzahl(int zuprüfendeZahl)
            {
                for (int i = 2; i < zuprüfendeZahl; i++)
                {
                    if (zuprüfendeZahl % i == 0)
                    {
                        return false;
                    }
                }
                return true;
            }
        }
    }
}