From 33613a85afc4b1481367fbe92a17ee59c240250b Mon Sep 17 00:00:00 2001 From: Sven Eisenhauer Date: Fri, 10 Nov 2023 15:11:48 +0100 Subject: add new repo --- .../hjp5/examples/Listing1404.java | 34 ++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 Master/Reference Architectures and Patterns/hjp5/examples/Listing1404.java (limited to 'Master/Reference Architectures and Patterns/hjp5/examples/Listing1404.java') 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 -- cgit v1.2.3