From ad3cf24caf5d80b5ab5449ad91b421056f477539 Mon Sep 17 00:00:00 2001
From: Giacomo Radaelli <gradaellig@protonmail.com>
Date: Sun, 5 Mar 2023 16:22:16 +0100
Subject: [PATCH] Aggiunto crivello Eratostene

---
 Crivello-eratostene/.idea/.gitignore        |  3 ++
 Crivello-eratostene/.idea/misc.xml          |  6 ++++
 Crivello-eratostene/.idea/modules.xml       |  8 +++++
 Crivello-eratostene/.idea/vcs.xml           |  6 ++++
 Crivello-eratostene/Crivello-eratostene.iml | 11 ++++++
 Crivello-eratostene/src/Crivello.java       | 37 +++++++++++++++++++++
 Crivello-eratostene/src/Main.java           | 11 ++++++
 7 files changed, 82 insertions(+)
 create mode 100644 Crivello-eratostene/.idea/.gitignore
 create mode 100644 Crivello-eratostene/.idea/misc.xml
 create mode 100644 Crivello-eratostene/.idea/modules.xml
 create mode 100644 Crivello-eratostene/.idea/vcs.xml
 create mode 100644 Crivello-eratostene/Crivello-eratostene.iml
 create mode 100644 Crivello-eratostene/src/Crivello.java
 create mode 100644 Crivello-eratostene/src/Main.java

diff --git a/Crivello-eratostene/.idea/.gitignore b/Crivello-eratostene/.idea/.gitignore
new file mode 100644
index 0000000..26d3352
--- /dev/null
+++ b/Crivello-eratostene/.idea/.gitignore
@@ -0,0 +1,3 @@
+# Default ignored files
+/shelf/
+/workspace.xml
diff --git a/Crivello-eratostene/.idea/misc.xml b/Crivello-eratostene/.idea/misc.xml
new file mode 100644
index 0000000..03f397c
--- /dev/null
+++ b/Crivello-eratostene/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_19" default="true" project-jdk-name="19" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/Crivello-eratostene/.idea/modules.xml b/Crivello-eratostene/.idea/modules.xml
new file mode 100644
index 0000000..23cf64b
--- /dev/null
+++ b/Crivello-eratostene/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/Crivello-eratostene.iml" filepath="$PROJECT_DIR$/Crivello-eratostene.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/Crivello-eratostene/.idea/vcs.xml b/Crivello-eratostene/.idea/vcs.xml
new file mode 100644
index 0000000..6c0b863
--- /dev/null
+++ b/Crivello-eratostene/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$/.." vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/Crivello-eratostene/Crivello-eratostene.iml b/Crivello-eratostene/Crivello-eratostene.iml
new file mode 100644
index 0000000..c90834f
--- /dev/null
+++ b/Crivello-eratostene/Crivello-eratostene.iml
@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/Crivello-eratostene/src/Crivello.java b/Crivello-eratostene/src/Crivello.java
new file mode 100644
index 0000000..5013037
--- /dev/null
+++ b/Crivello-eratostene/src/Crivello.java
@@ -0,0 +1,37 @@
+import java.util.ArrayList;
+
+public class Crivello {
+    private int n;
+    private int partenza;
+    private ArrayList<Integer> primi;
+
+    public Crivello(int n) {
+        this.n = n;
+        partenza = 2;
+        primi = new ArrayList<>();
+        for (int i = partenza; i < n + partenza; i++) {
+            primi.add(i);
+        }
+    }
+
+    public void setaccia() {
+        while (partenza <= Math.sqrt(n)) {
+            for (int i = partenza; i < primi.size(); i++) {
+                if(primi.get(i) % partenza == 0) {
+                    System.out.println(primi.get(i));
+                    primi.remove(primi.indexOf(primi.get(i)));
+                }
+            }
+            partenza++;
+        }
+    }
+
+    public int[] getResults() {
+        int[] risultati = new int[primi.size()];
+        for(int i = 0; i < primi.size(); i++) {
+            risultati[i] = primi.get(i);
+        }
+
+        return risultati;
+    }
+}
diff --git a/Crivello-eratostene/src/Main.java b/Crivello-eratostene/src/Main.java
new file mode 100644
index 0000000..2fc766f
--- /dev/null
+++ b/Crivello-eratostene/src/Main.java
@@ -0,0 +1,11 @@
+import java.util.Arrays;
+
+public class Main {
+    public static void main(String[] args) {
+        Crivello test = new Crivello(100);
+
+        test.setaccia();
+
+        System.out.println(Arrays.toString(test.getResults()));
+    }
+}
\ No newline at end of file