Реализации алгоритмов/Решето Эратосфена: различия между версиями

Содержимое удалено Содержимое добавлено
→‎Java с помощью ArrayList: Изменён алгоритм задания чисел.
Строка 32:
}
</source>
 
== Java с помощью ArrayList ==
<syntaxhighlight lang="java" line="1">
import java.util.Scanner;
import java.util.ArrayList;
 
class Main {
public static void main(String[] args) {
System.out.println("Введите лимит простых чисел: ");
 
Scanner input = new Scanner(System.in);
 
int limit = input.nextInt();
 
ArrayList<Integer> primeNumbers = new ArrayList<>();
 
primeNumbers.add(2);
 
for(int i = 3; i <= limit; i += 2) {
primeNumbers.add(i);
}
 
for(int i = 0; Math.pow(primeNumbers.get(i), 2) <= limit; i++) {
for(int in = 0; in < primeNumbers.size(); in++) {
if(primeNumbers.get(in).equals(primeNumbers.get(i)) ^ primeNumbers.get(in) % primeNumbers.get(i) == 0) {
primeNumbers.remove(in);
}
}
}
 
for(int primeNumber : primeNumbers) {
System.out.println(primeNumber);
}
}
}
</syntaxhighlight>
 
== Python 2.x ==