Compare commits

...

2 Commits

7 changed files with 82 additions and 0 deletions

3
Crivello-eratostene/.idea/.gitignore vendored Normal file
View File

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

View File

@ -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>

View File

@ -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>

View File

@ -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>

View File

@ -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>

View File

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

View File

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