Sieb des Eratosthenes

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Sieb des Eratosthenes

    Hallo,
    Ich soll bis morgen eine Aufgabe in Informathik lösen ,was mir allerdings sehr schwer fällt da ich leider die letzten Wochen im Krankenhaus verbracht habe.Und zwar muss ich ein Feld von 2 bis n generieren und darauf das Sieb des Eratosthenes anwenden und die Zahlen dei keine Primzahlen sind sollen gelich null gesetzt werde.
    Das Feld zu generieren ist kien größeres Poblem.Mein Problem ist die Anwendung des Siebes von Eratosthenes und das Nullsetzten der nicht-Primzahlen.

  • naja, was erwartest du denn jetzt ?

    Dann poste doch schonmal den Code den du bislang fertig gemacht hast.



    edit:

    ohne viel Aufwand findet man im Internet den Pseudocode der die wohl auf die Sprünge helfen sollte ohne alles vorweg zu nehmen.

    Quellcode

    1. const N = 10000
    2. var gestrichen: array [2..N] of boolean
    4. { Initialisierung des Primzahlfeldes: }
    5. { Alle Zahlen im Feld sind zu Beginn nicht gestrichen. }
    6. for i = 2 to N do
    7. gestrichen[i] = false
    8. end
    10. i = 2
    11. while i*i <= N
    12. do
    13. if not gestrichen[i]
    14. then
    15. // i ist prim, streiche seine Vielfachen mit i*i beginnend:
    16. for j = i*i to N step i
    17. do
    18. gestrichen[j] = true
    19. end
    20. endif
    21. i = i+1
    22. end
    24. { Ergebnis der Streichungen ausgeben }
    25. for i = 2 to N do
    26. if not gestrichen[i] then
    27. print i; ", ";
    28. end
    Alles anzeigen

  • Naja ich habe es nur geschafft das Feld zu generieren beim Rest weiß ich nicht wie ich es implementieren soll .

    Quellcode

    1. public class sde
    2. {
    3. private int [ ] zahlen;
    9. public void Feldgroesse(int x){
    11. zahlen = new int [x];
    14. zahlen[0]=2;
    15. for (int i=2;i-1<x;i++){
    16. zahlen[i - 2] = i;
    17. }
    18. }
    19. }
    Alles anzeigen

  • Sieb des Eratosthenes in Java

    Quellcode

    1. public class SiebDesEratosthenes {
    3. static final int N = 1000;
    4. static boolean liste[] = new boolean[N];
    6. public static void main(String[] args) {
    8. // Liste komplett auf false setzen
    9. for(int i=0; i<N; i++){
    10. liste[i] = false;
    11. }
    13. //Liste nach Primzahlen filtern
    14. // Überleg dir welche Zahle i und j annehmen müssen, damit du auch wirklich nur die Primzahlen bekommst unf nicht alle Zahlen auf true gesetzt werden
    15. for(int i=?;i<N; i++){
    16. for(int j=?; i*j<N; j++){
    17. liste[i*j] = true;
    18. }
    19. }
    21. // Naja und dann halt alle Zahlen ausgeben, die nicht auf true gesetzt wurden
    22. // Überleg dir was du in der if-Abfrage prüfen musst
    23. for(int i=0;i<N;i++){
    24. if( ??? )
    25. System.out.println(i);
    27. }
    29. }
    31. }
    Alles anzeigen


    Also das Problem solltest du damit lösen locker lösen können.
    Ich habe die Stellen mit Fragezeichen markiert, die du noch ändern musst (zugegebenermaßen recht trivial). Somit musst du dir aber zumindest den Code nocheinmal durchlesen und dir ein wenig Gedanken machen, was die Schleifen tun sollen.
    Du solltest schnellstmöglich die verpassten Inhalte wiederholen.

    mfg
    kauyon