Aggiunto crivello Eratostene

Crivello-eratostene/.idea/.gitignore

@@ -0,0 +1,3 @@
+# Default ignored files
+/shelf/
+/workspace.xml

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>

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>

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>

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>

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;
+    }
+}

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()));
+    }
+}