Crivo de aristotenes

Crivo de aristotenes

public class Crivo { 
    private int i, j=0;
    private int [] vetor;
    String valor = "";
   public Crivo(int tamanho){
       vetor = new int[tamanho];
        for(i=2;i<tamanho;i++)
        {
               vetor[i]=1;
        }
        for(i=2;i*i<tamanho;i++)
            if(vetor[i]==1)
                for(j=i;i*j<tamanho;j++)
                    vetor[i*j]=0;
       for(i=2;i<tamanho;i++){
           if(vetor[i]==1){
               System.out.println(i);
               valor = valor + i + "\t";
           }
       }
       System.out.println("");
 
   }
   public String getValor()
   {
       return valor ;
   }
}
 
import java.util.Scanner;
public class RodaCrivo {
    public static void main (String args[]){
        int valor;
        Scanner entrada;
        Crivo crivo;
        entrada = new Scanner(System.in);
        System.out.println("Digite o numero Limite para listagem de numeros primos: ");
        valor = entrada.nextInt();
        crivo = new Crivo(valor);
        System.out.println(crivo.getValor());
    }
}

Comentários