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.  […]