import java.io.*;

public class Prime {


        public static void main(String[] args) throws IOException{

                int nbr=utils.Clavier.lireInt("Chercher jusqu'à ?");
                String nomFichier=utils.Clavier.lireString("Enregistrer sous ?");
                if(nomFichier.contentEquals("")){
                        nomFichier="Premiers-"+nbr+".txt";
                }

                double debut=System.currentTimeMillis();
               
                // Initialisation du tableau :
                int[] tab=new int[nbr];

                for(int i=0;i<tab.length;i++){
                        tab[i]=i;
                }

                tab[1]=0;

                int dernierpremier=1;

                // Fin des initialisations.

                // Boucle principale

                while(true){
                       
                        // Recherche du dernier premier :
                        if(dernierpremier==dernierpremier(tab,dernierpremier)){
                                break;
                        }
                        else{
                                dernierpremier=dernierpremier(tab,dernierpremier);
                        }

                        if(dernierpremier==-1){
                                break;
                        }

                        // On enleve les multiples :
                        tab=enlevermultiples(tab,dernierpremier);
                }

                // Enregistrement du resultat :
                enregistrer(tab,nomFichier);
               
                // Temps de calcul :
                double duree=System.currentTimeMillis()-debut;
               
                System.out.println("Terminé - "+duree+" ms");
                System.out.println("Enregistré sous : "+nomFichier);
        }

        public static int dernierpremier(int[] tab,int anciendernierpremier){
                for(int i=anciendernierpremier+1;i<tab.length;i++){
                        if(tab[i]!=0){
                                return tab[i];
                        }
                }
                return -1;
        }

        public static int[] enlevermultiples(int[] tab,int dernierpremier){
                int[] result=tab;

                for(int i=2*dernierpremier;i<=tab.length-1;i+=dernierpremier){
                        result[i]=0;
                }

                return result;
        }
       
        public static void enregistrer(int[] tab,String nomFichier) throws IOException{
               
                // Ouverture du fichier
                utils.Fichier f1=new utils.Fichier();
                f1.ouvrir(nomFichier,"w");
               
                // Ecriture des nombres
                for(int i=0;i<tab.length;i++){
                        if(tab[i]!=0){
                                f1.ecrire(""+tab[i]);
                        }
                }
               
                // Fermeture du fichier, ecriture terminee
                f1.fermer();   
        }
}