Lösungsvorschlag

Frisco

Hi jetzt bin ich es nochmal zur späten stunde...
und zwar habe ich ein kleines Problem,
man soll primzahlen bestimmen mittels dem Siieb von Er....
mein quellcode lautet dabei:
public class sve{

public static void sve( int n ){

int i,j=0;
int[] a=new int[n];

a[1]=1; // 1 ist immer Primzahl
for(i=2; i < n; i++) //Feld mit Einsen fuellen
a[i]=1;
for(i=2; i <= n/2 ;i++)
{ //Kontrolle, ob Zahl oder Viel-
if(a[i]==1) //faches schon geprueft wurde
for( j=2; j < n/i ; j++) //Kontrolle, ob Zahl Primzahl,
a[i*j]=0; //wenn nicht, 0 setzen
}
for(i=1; i < n ; i++) //Ausgabe: wenn Element 1, Index
if(a[i]==1) //als Primzahl ausgeben
System.out.print(i+" ");

}
}
dabei soll man noch die anzahl der gefundenen primzahlen ausgeben,
dabei scheitere ich leider noch....
jetzt habe ich da noch ein Porblem ich kann nur die primzahlen bis 997 bestimmen gibt es vielleicht noch einen besseren weg um primzahlen bis z.b. 100000 zu bestimmen??
wäre super danke

Frisco

hat da niemand ne ahnug wie ich vielleicht das programm noch anderst schreiben könnte??

beat

es gibt in Java Klassen die dir Methoden zur Berechnung von Large Primas anbieten, glaube zb die Klasse BigInteher

Frisco

oder hat vielleicht jemadn eine bessere lösung für mein Problem...
leider finde ich keinen programmierweg mit dem ich die anzahl bestimmen kann
grüßle

a9bejo

Zitat von Frisco

leider finde ich keinen programmierweg mit dem ich die anzahl bestimmen kann

"mitzaehelen": Wenn Du eine Primzahl gefunden hast, erhoehst Du einen Zaehler. Oder Du speicherst die gefunden Zahlen in einer Liste und nimmst dann die Laenge der Liste.

Uebrigens: http://www.informatik-forum.at/showpost.php?p=140998&postcount=3

WhiskeyCola

Hier etwas das ich schon länger in C# geschrieben habe.

Code

// funktion zur überprüfung ob ToBeChecked eine Primzahl ist
        private bool IsPrime(Int64 ToBeChecked) {
            Int64 check = ToBeChecked / 2;
            for (Int64i = 2; i < check + 1; i++) {
                if (ToBeChecked % i == 0)
                    return false;
                check = ToBeChecked / i;
            }
            return true;
        }


        // anzahl aller primzahlen unter oGrenze
        private Int64 AnzOfAllPrimes(Int64 oGrenze) {
            Int64 summe = 0;
            for (int i = 2; i < oGrenze; i++) {
                if(IsPrime(i)) summe++;
            }
            return summe;
        }

Alles anzeigen

Bei Bedarf sind die Methoden von Int64 auf BigInteger oÄ zu erweitern/überladen (klarerweise).

Hope it helps,
lg,
Patrick

Jetzt mitmachen!