summaryrefslogtreecommitdiffstats
path: root/Master/Reference Architectures and Patterns/hjp5/examples/Listing1404.java
diff options
context:
space:
mode:
Diffstat (limited to 'Master/Reference Architectures and Patterns/hjp5/examples/Listing1404.java')
-rw-r--r--Master/Reference Architectures and Patterns/hjp5/examples/Listing1404.java34
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