using System;

using System.Collections;

​

public interface InterfacePrimos{

    public String numerosPrimos(int n);

}

​

public class PrincipalPrimos{

    public static void main(String args[] ){

        InterfacePrimos ip= new numerosPrimos();

        System.out.println(ip.numerosPrimos(Integer.parseInt(args[0])));

    }

}

​

public class numerosPrimos implements InterfacePrimos{

    private int i;

    private int j;

    private int tmp;

    private int cont;

    private String stringPrimos;

​

    public String numerosPrimos(int n){

        tmp=cont=0;

        stringPrimos="";

        for(i=2; i <=n; i++){

            for(j=2; j<i;j++){

                tmp=i%j;

                if(tmp==0){

                  tmp=-1;

                  break;

                }

            }

            if(tmp !=-1)

               stringPrimos += i + "\n";

        }

        return stringPrimos;

    }

}