Moin Moin
So nachdem ich mich mehr oder minder hierhin verirrt habe, poste ich gleich mal ein kleines "sinnfreies" Programm mit dem man ein paar Primzahlen ausrechnen kann.
Das ganze ist natürlich sehr einfach, läuft recht schnell durch und das einzigste, was man vielleicht dabei lernen kann, ist wie man for-Schleifen benutzt.
Das ganze wurde auch noch etwas beschleunigt, da ich alle geraden Zahlen gleich "ausgeschlossenen" habe.
Alles anzeigen
Vielleicht hat ja jemand noch etwas lust mit mir drüber zu Diskutieren, was man noch so verbessern kann (und ja da gibt es schon einiges)
mfg
cr4ch
So nachdem ich mich mehr oder minder hierhin verirrt habe, poste ich gleich mal ein kleines "sinnfreies" Programm mit dem man ein paar Primzahlen ausrechnen kann.
Das ganze ist natürlich sehr einfach, läuft recht schnell durch und das einzigste, was man vielleicht dabei lernen kann, ist wie man for-Schleifen benutzt.
Das ganze wurde auch noch etwas beschleunigt, da ich alle geraden Zahlen gleich "ausgeschlossenen" habe.
Quellcode
- public class Prim {
- private boolean[] prim;
- public Prim(){
- prim = new boolean[61870716];
- //prim = new boolean[268435455];
- init();
- }
- public Prim(int anz){
- prim = new boolean[anz];
- init();
- }
- public void init(){
- for(int i = 0; i < prim.length; i++){
- prim[i] = true;
- }
- }
- public boolean[] process(){
- int zahl = 0;
- int wurzel = (int) Math.sqrt(prim.length);
- for(int i = 0; i < wurzel; i++){
- if(prim[i]){
- zahl = 2 * i + 3;
- for(int j = (i + zahl); j < prim.length; j += zahl){
- prim[j] = false;
- }
- }
- }
- return prim;
- }
- }
Vielleicht hat ja jemand noch etwas lust mit mir drüber zu Diskutieren, was man noch so verbessern kann (und ja da gibt es schon einiges)
mfg
cr4ch