Guten Morgen,
wir haben im Unterricht einen codeschnipsel (C++) bekommen.
Ziel ist es Primzahlen zu finden.
Leider habe ich diesen noch nicht vollständig begriffen und hoffe das Ihr mir weiterhelfen könnt.
Ich weiß das wir die zahlen durch 2 teilen.
Und wenn 0 raus kommt , dann ist es eine oder ?
Viele grüße
#include <iostream>
using namespace std;
int main()
{
int primzahlen[30] = { 0 }; // von 1 bis 100 gibte es 25 Primzahlen
primzahlen[0] = 2;
primzahlen[1] = 3;
primzahlen[2] = 5;
primzahlen[3] = 7;
int index = 3; // index der letzen Primzahl im Array primzahlen
bool primzahl = true;
int i, j;
int anzahlPrimzahlen = 4; // im array primzahlen
// die Primzahlen von 11 bis 100 finden
for (i = 11; i < 101; i = i + 1)
{
primzahl = true;
for (j = 0; j * j < i + 1 && j < index + 1 && primzahl == true; j = j + 1)
{
if (i % primzahlen[j] == 0)
{
primzahl = false;
}
}
if (primzahl == true)
{
index = index + 1;
primzahlen[index] = i;
anzahlPrimzahlen++;
}
}
// die Primzahlen bis 100 ausgeben
cout << "Die Primzahlen bis 100:" << endl;
for (i = 0; i < index + 1; i = i + 1)
{
cout << primzahlen << ", ";
}
cout << endl << endl;
cout << "Von 1 bis 100 gibt es " << anzahlPrimzahlen << " Primzahlen." << endl;
wir haben im Unterricht einen codeschnipsel (C++) bekommen.
Ziel ist es Primzahlen zu finden.
Leider habe ich diesen noch nicht vollständig begriffen und hoffe das Ihr mir weiterhelfen könnt.
Ich weiß das wir die zahlen durch 2 teilen.
Und wenn 0 raus kommt , dann ist es eine oder ?
Viele grüße
#include <iostream>
using namespace std;
int main()
{
int primzahlen[30] = { 0 }; // von 1 bis 100 gibte es 25 Primzahlen
primzahlen[0] = 2;
primzahlen[1] = 3;
primzahlen[2] = 5;
primzahlen[3] = 7;
int index = 3; // index der letzen Primzahl im Array primzahlen
bool primzahl = true;
int i, j;
int anzahlPrimzahlen = 4; // im array primzahlen
// die Primzahlen von 11 bis 100 finden
for (i = 11; i < 101; i = i + 1)
{
primzahl = true;
for (j = 0; j * j < i + 1 && j < index + 1 && primzahl == true; j = j + 1)
{
if (i % primzahlen[j] == 0)
{
primzahl = false;
}
}
if (primzahl == true)
{
index = index + 1;
primzahlen[index] = i;
anzahlPrimzahlen++;
}
}
// die Primzahlen bis 100 ausgeben
cout << "Die Primzahlen bis 100:" << endl;
for (i = 0; i < index + 1; i = i + 1)
{
cout << primzahlen << ", ";
}
cout << endl << endl;
cout << "Von 1 bis 100 gibt es " << anzahlPrimzahlen << " Primzahlen." << endl;