Primzahlzwillinge in C

Neue Frage »

Auf diesen Beitrag antworten »
Karyonixx Primzahlzwillinge in C

Meine Frage:
Hallo liebes Forum.
Anbei habe ich ein Bild der aufgabe angehängt welche es von mir verlangt Primzahlzwillinge in C zu finden. Ich verstehe allerdings nicht wie ich dabei vorgehen soll. Ich bin nur soweit Primzahlen zu finden aber kann keine zwillinge erstellen.

Meine Ideen:

Mein code:
#include <stdbool.h>
#include <stdio.h>

// Liste von Primzahlen
int main(void)
{
int anzahlGesucht; // Wie viele Primzahlen sind zu bestimmen?
int anzahlGefunden; // Wie viele wurden bereits gefunden?
int p; // ?Kandidat? für nächste Primzahl
int t; // möglicher Teiler von p
bool teilerGefunden; // Wurde ein Teiler von p gefunden?

printf("Anzahl der zu bestimmenden Primzahlen: ");
scanf("%d", &anzahlGesucht);

if (anzahlGesucht > 0)
{
anzahlGefunden = 0;

// teste mögliche Primzahlen
p = 2;
do
{
teilerGefunden = false;
for (t = 2; t < p; t = t + 1)
if (p % t == 0)
teilerGefunden = true;

// wenn teilerGefunden hier noch false ist, hat p keinen echten Teiler
// und ist daher prim
if (teilerGefunden == false)
{
anzahlGefunden = anzahlGefunden + 1;
printf("%d. Primzahl = %d\n", anzahlGefunden, p);
}

p = p + 1;
}
while (anzahlGefunden < anzahlGesucht);
}
else
printf("Nichts zu tun!\n");
}
 
 
Neue Frage »
Antworten »


Verwandte Themen