Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Sieb des Eratosthenes Algorithmus, Lösung

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
12.09.2020, 19:22 Uhr
Kajam



Hallo,

kann mir jemand erklären, wie man die Lösung dieser Aufgabe verstehen soll? Wie liest man das?

Die Aufgabe lautet: Implementieren Sie den "Sieb des Eratosthenes" Algorithmus.

Lösung der Aufgabe:

#inlude <iostream>

using namespace std;

int main() {
int array[120];
int k;
array[2] = 1;

for (k=2; k<120; k++) {
if (array[k]!=-1) {
array[k]=1;
for (int k=k+1; k<120; t++)
if (t%k==0)
array[t]=-1;
}
}
for (k=2; k<120; k++) {
if (array[k]==1)
cout << k << " ist eine Primzahl." endl;
}
}

Lg, Kajam
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: