diff options
Diffstat (limited to 'Master/Reference Architectures and Patterns/hjp5/examples/Listing1404.java')
| -rw-r--r-- | Master/Reference Architectures and Patterns/hjp5/examples/Listing1404.java | 34 |
1 files changed, 34 insertions, 0 deletions
diff --git a/Master/Reference Architectures and Patterns/hjp5/examples/Listing1404.java b/Master/Reference Architectures and Patterns/hjp5/examples/Listing1404.java new file mode 100644 index 0000000..91b4ea9 --- /dev/null +++ b/Master/Reference Architectures and Patterns/hjp5/examples/Listing1404.java @@ -0,0 +1,34 @@ +/* Listing1404.java */
+
+import java.util.*;
+
+public class Listing1404
+{
+ private final static int MAXNUM = 20;
+
+ public static void main(String[] args)
+ {
+ BitSet b;
+ boolean ok;
+
+ System.out.println("Die Primzahlen <= " + MAXNUM + ":");
+ b = new BitSet();
+ for (int i = 2; i <= MAXNUM; ++i) {
+ ok = true;
+ for (int j = 2; j < i; ++j) {
+ if (b.get(j) && i % j == 0) {
+ ok = false;
+ break;
+ }
+ }
+ if (ok) {
+ b.set(i);
+ }
+ }
+ for (int i = 1; i <= MAXNUM; ++i) {
+ if (b.get(i)) {
+ System.out.println(" " + i);
+ }
+ }
+ }
+}
\ No newline at end of file |
