Primzahlzwillinge (p2 – p1 = 2) - Lösung #2TRAIN 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 Trickster (330 Punkte) - 21.10.2020 um 15:04 Uhr

C#-Code

using System;
using System.Collections.Generic;

namespace Primzahlzwillinge
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> primzahlen = new List<int>();

            int number = 0;
            int max = 2000;

            if (number == 2)
                Console.WriteLine(2);
            if (number % 2 == 0)
                number++;
            for (int i = number; i <= max; i += 2)
            {
                bool primzahl = true;
                for (int j = 3; j < i; ++j)
                {
                    if (i % j == 0)
                    {
                        primzahl = false;
                        break;
                    }
                }
                if (primzahl && i >= 2)
                    primzahlen.Add(i);
            }

            for (int i = 0; i + 1 < primzahlen.Count; i++)
            {
                if (primzahlen[i] + 2 == primzahlen[i + 1])
                {
                    Console.WriteLine($"Zwillinge {primzahlen[i]} und {primzahlen[i + 1]}");
                }
            }
            Console.ReadKey();
        }
    }
}