Как удалить простые числа из связанного списка

Question

Я пытаюсь удалить простые числа из LinkedList, итерации по нему с помощью Iterator. У меня есть следующий код

import java.util.LinkedList; 
import java.util.ListIterator; 
import java.util.Random; 

public class LinkedListProcesing{ 
    public static void main(String[] args){ 

    int listSize = 0; 
    LinkedList<Integer> list = new LinkedList<Integer>(); 
    Random randNumGen = new Random(); 

    while(listSize<20){ 
     int nextRand = randNumGen.nextInt(101); //while there are less than 20 random ints process a new one 
     list.add(nextRand); //add the new random number to the linked list 
     //System.out.println(nextRand); 
     listSize+=1; //iterate over the list size 
    } 

    System.out.println("The list contains these 20 random integers: " + list); 

    ListIterator iterator = list.listIterator(); 
    int next = (Integer) iterator.next(); 

    for (int i=2; i<list.size(); i++){ 
     if (i>=1){ 
      list.remove(i); 
     } 
     if (next%i!=0){ 
      list.remove(i); 
     } 
    } 

    System.out.println("This is the list excluding primes: " + list); 
} 

}

Он удаляет некоторые простые числа, но не другие. Спасибо за любую помощь. Я пытаюсь сделать все это в основном методе, а также без необходимости в классах.

Answer 1

Ваш алгоритм не правильно ищет простые числа, поэтому некоторые из них удалены, а некоторые нет.

Из того, что я вижу, вы добавляете 20 случайных чисел от 0 до 101 в список, из которых некоторые будут первыми, а некоторые нет. Затем вы перебираете и удаляете числа на основе индекса и первого числа в списке по модулю индекса *.

По внешнему виду вы пытаетесь реализовать Sieve of Eratosthenes, но у вас его нет.

Грубо говоря, вам нужно выполнить итерацию от 2 до квадратного корня из 101 и удалить все кратные из каждого из вашего списка. Это может быть реализовано как две петли for.

(*) @Pelit Mamani гвозди ключевой момент - remove(i) использует указатель.