Newsletter

  • Immer informiert über die neusten Trends, Webseiten und Tutorials! Einfach hier für den monatlichen Newsletter anmelden.
  •  Eintragen
  •  Austragen

Login

Umfrage

  • Haben Sie Interesse an Softwaretipps für Webmaster?
  •  
  • ja
  • nein
  •  


Linktipps

Anzeige

 

www.finanzcheck.de
» Startseite » Java - Tutorials

Primzahlen (einfach)

Eine kleine Javaklasse die Primzahlen bis n ausgibt.

Mit folgender simpler Javaklasse können Primzahlen berechnet werden, es wird in 2 Schleifen geprüft ob i eine Primzahl ist, wenn ja wird i ausgegeben, wenn nein wird weitergeprüft. In der while() Schleife kann angegeben werden wie weit geprüft werden soll.

  1.  package kontrollStrukturen;
  2.  public class Prim {
  3.    public static void main(String[] args) {
  4.       
  5.        int i = 1; //
  6.        boolean Prim = true; // Prim = true wenn i eine Primzahl ist
  7.        while (i < 10000){ //
  8.          for (int j = 2; j < i-1; j++){
  9.           
  10.            if (i%j == 0){
  11.             
  12.              Prim = false;
  13.             
  14.            }
  15.           
  16.          }
  17.         
  18.          if (Prim){
  19.           
  20.            System.out.println(i);
  21.           
  22.          }else{
  23.       
  24.            Prim = true;
  25.           
  26.          }
  27.         
  28.          i++;
  29.         
  30.        }
  31.       
  32.    }
  33.   
  34.  }

Laufzeit: Auf einem P4 HT mit 3.2 GHz und 2GB RAM dauert eine Prüfung bis 10000 ca. 1.8 Sekunden.

Die Ausgabe sollte z.b. so aussehen:

  1.  1
  2.  2
  3.  3
  4.  5
  5.  7
  6.  11
  7.  13
  8.  17
  9.  19
  10.  23
  11.  29
  12.  31
  13.  37
  14.  41
  15.  43
  16.  47
  17.  53
  18.  59
  19.  61
  20.  67
  21.  71
  22.  73
  23.  79
  24.  83
  25.  89
  26.  97
  27.  101
  28.  103
  29.  107
  30.  109
  31.  113
  32.  127
  33.  131
  34.  137
  35.  139
  36.  149
  37.  151
  38.  157
  39.  163
  40.  167
  41.  173
  42.  179
  43.  181
  44.  191
  45.  193
  46.  197
  47.  199
  48.  211
  49.  223
  50.  227
  51.  229
  52.  233
  53.  239
  54.  241
  55.  251
  56.  257
  57.  263
  58.  269
  59.  271
  60.  277
  61.  281
  62.  [...]


Fragen? Probleme? Keine Antworten? Hilfe finden Sie im Webmaster Forum!

Diese Artikel könnten Sie auch interessieren:
for() Schleife
switch() Weiche
if() Anweisung
Primzahlen (erweitert)
Java und ein Proxy


 
Anzeige