diff --git a/Kontrollstrukturen/afg3 sieb/.gitignore b/Kontrollstrukturen/afg3 sieb/.gitignore new file mode 100644 index 0000000..f68d109 --- /dev/null +++ b/Kontrollstrukturen/afg3 sieb/.gitignore @@ -0,0 +1,29 @@ +### IntelliJ IDEA ### +out/ +!**/src/main/**/out/ +!**/src/test/**/out/ + +### Eclipse ### +.apt_generated +.classpath +.factorypath +.project +.settings +.springBeans +.sts4-cache +bin/ +!**/src/main/**/bin/ +!**/src/test/**/bin/ + +### NetBeans ### +/nbproject/private/ +/nbbuild/ +/dist/ +/nbdist/ +/.nb-gradle/ + +### VS Code ### +.vscode/ + +### Mac OS ### +.DS_Store \ No newline at end of file diff --git a/Kontrollstrukturen/afg3 sieb/.idea/.gitignore b/Kontrollstrukturen/afg3 sieb/.idea/.gitignore new file mode 100644 index 0000000..13566b8 --- /dev/null +++ b/Kontrollstrukturen/afg3 sieb/.idea/.gitignore @@ -0,0 +1,8 @@ +# Default ignored files +/shelf/ +/workspace.xml +# Editor-based HTTP Client requests +/httpRequests/ +# Datasource local storage ignored files +/dataSources/ +/dataSources.local.xml diff --git a/Kontrollstrukturen/afg3 sieb/.idea/misc.xml b/Kontrollstrukturen/afg3 sieb/.idea/misc.xml new file mode 100644 index 0000000..6f29fee --- /dev/null +++ b/Kontrollstrukturen/afg3 sieb/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/Kontrollstrukturen/afg3 sieb/.idea/modules.xml b/Kontrollstrukturen/afg3 sieb/.idea/modules.xml new file mode 100644 index 0000000..ad6e67b --- /dev/null +++ b/Kontrollstrukturen/afg3 sieb/.idea/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/Kontrollstrukturen/afg3 sieb/.idea/vcs.xml b/Kontrollstrukturen/afg3 sieb/.idea/vcs.xml new file mode 100644 index 0000000..b2bdec2 --- /dev/null +++ b/Kontrollstrukturen/afg3 sieb/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/Kontrollstrukturen/afg3 sieb/afg3 sieb.iml b/Kontrollstrukturen/afg3 sieb/afg3 sieb.iml new file mode 100644 index 0000000..c90834f --- /dev/null +++ b/Kontrollstrukturen/afg3 sieb/afg3 sieb.iml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/Kontrollstrukturen/afg3 sieb/src/Main.java b/Kontrollstrukturen/afg3 sieb/src/Main.java new file mode 100644 index 0000000..c4fa0a0 --- /dev/null +++ b/Kontrollstrukturen/afg3 sieb/src/Main.java @@ -0,0 +1,40 @@ + +import java.util.Arrays; + +public class Main { + + // ===================== + // Sieb des Erathostenes (kopiert von Matti) + // ===================== + + public static void main(String[] args){ + int MAXIMUM = 100; + int MAX_PER_ROW = 20; + + boolean[] primes = new boolean[MAXIMUM]; + + Arrays.fill(primes, true); + + for(int i=2; i < MAXIMUM * 0.5; i++){ + for(int j=2; j < MAXIMUM; j++){ + + int index = i * j; + + if(index < MAXIMUM && index > 0){ + primes[index] = false; + } + } + } + + int counter = 0; + for(int i=0; i < primes.length; i++){ + if(primes[i] && i > 1) { + System.out.print(i + " "); + counter++; + if (counter % MAX_PER_ROW == 0) { + System.out.println(); + } + } + } + } +}