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");
}
Karyonixx hat dieses Bild (verkleinerte Version) angehängt:
|