Primzahlen

[christianw]

Aufgabenstellung:
Es sind alle Primzahlen, die kleiner oder gleich der natürlichen Zahl n sind, auszugeben.

Lösungsweg:
• Eine natürliche Zahl n einlesen und ein Array mit der Länge n+1 erstellen
• Alle Elemente gleich „true“ setzen
• Mit dem Index 2 sämtliche Elemente mit dem Wert „true“ überprüfen und jene Elemente gleich „false“ setzen, deren Indizes Vielfache der gerade betrachteten Indexwertes sind

public boolean[] primzahlen()    //Rueckgabewert ist boolean
    { boolean[] prim= new boolean[arrayLaenge + 1]; //boolean Array wird vereinbart

      int i;
      int j;

      for(i=2;i<=arrayLaenge;i++)
        prim[i]=true;    //Alle Werte im Array werden TRUE gesetzt

      i=2;

      while(i<=arrayLaenge)
      {
        for(j=i; j<=arrayLaenge; j=j+i)
          prim[j]=false;
        while(i<=arrayLaenge)
          i++;
      }
      return prim;
    }//ende primzahlen

und jetzt bitte ich um eure Hilfe

mfg
christianw

 

[bygones]

Wir lösen keine aufgaben...

nutze die Bordsuche nach primzahlen da gibts das eine oder andere Thema.

Wir helfen bei konkreten Probleme, aber einfach Aufgabe und ein bisschen Code hinhauen wird hier nicht gern gesehen. Man kann zu dem Code auch was sagen - bisheriger Lösungsweg, klappt was nicht, werden Exceptions geworfen usw !

 

[christianw]

in der Testklasse werden alle true ausgegeben, aber es gibt gar keine prinzahlen aus

 

[wegus]

meist hilft es, wenn man seine eigenen Code-zeilen erklärt, was soll denn das hier tun?

i=2; 

      while(i<=arrayLaenge) 
      { 
        for(j=i; j<=arrayLaenge; j=j+i) 
          prim[j]=false; 
        while(i<=arrayLaenge) 
          i++; 
      }

...und was tut es tatsächlich? Hilfe: Wie oft wird die äußere Schleife durchlaufen?

 

[bygones]

einfach mal http://www.java-forum.org/de/viewtopic.php?t=8437&highlight=primzahlen durchlesen

 

[Guest]

meist hilft es, wenn man seine eigenen Code-zeilen erklärt, was soll denn das hier tun?

i=2; 

      while(i<=arrayLaenge) 
      { 
        for(j=i; j<=arrayLaenge; j=j+i) 
          prim[j]=false; 
        while(i<=arrayLaenge) 
          i++; 
      }

...und was tut es tatsächlich? Hilfe: Wie oft wird die äußere Schleife durchlaufen?

arrayLaenge ist der bereich bis zu dem alle Primzahlen ausgegeben werden soll

aber ich hab diesen bereich neu geschrieben und es werden aber keine primzahlen ausgegeben

 for (i=2;i<arrayLaenge;i++)
      {
        for(j=; j<arrayLaenge; j=j+i)
          prim[j]=false;
      }

edit dbac: Bitte CodeTags benutzen !!

 

[bygones]

for (i=2;i<arrayLaenge;i++)

das Problem ist hierbei, du startest bei 2 und markierst dann alle Vielfachen von 2 als false, dann das ganze mit 3, dann das ganze mit 4 usw. d.h. du markierst alles mit false

du versuchst die Primzahlen in ein System reinzuzwängen und das geht nicht. Siehe meinem Link oben - du musst bis zur Grenze alle Zahlen testen ob sie sind....

 

[Bleiglanz]

schau mal bei google unter Erastothenes

    public static void main(String[] args) {
       erasto(100);
    }
    
    public static void erasto(int n){
        boolean[] flags = new boolean[n+1];
        Arrays.fill(flags, true);
        flags[0]=false;
        flags[1]=false;
        for(int i=2;i<=n;i++){
            if(flags[i])
                // jetzt kommts: für eine noch nicht gestrichene
                // die "Vielfachen" streichen
                for(int j=2*i; j<flags.length;j+=i){
                    flags[j]=false;
                }    
        }
        for(int i=0;i<=n;i++){
            if(flags[i]) System.out.print(i+" ");
        }
    }