Crivo de Erastótenes, :D

import java.util.ArrayList;

public class Crivo
{
    public static ArrayList<Integer> gerarCrivo(int limSup)
    {
        ArrayList<Integer> primos = new ArrayList<Integer>();

        //Preenche o crivo de 2 a sqrt(limSup)
        for(int i=3; i<=limSup; i+=2)
        {
            primos.add(i);
        }
        primos.add(0,2);

        //Elimina multiplos
        for(int i=0; i<Math.sqrt(primos.size()); i++)
        {
            for(int j=i+1; j<primos.size(); j++)
            {
                if(primos.get(j)%primos.get(i)==0 )
                {
                    primos.remove(j);
                }
            }
        }
        return primos;
    }

    public static void main(String[]args)
    {
        ArrayList<Integer> primos = gerarCrivo(99000);
        System.out.println("Gerei "+primos.size()+" primos, ult elemento: "+primos.get(primos.size()-1));
    }
}