//Licenced under the GNU General Public Licence v2 or later.

import java.io.BufferedReader;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintStream;
public class Primes {
    public static void main(String[] args) throws NumberFormatException, IOException{
        System.out.println("gardenGnostic's Simple Prime Calculator");
        System.out.println("Licenced under the GNU General Public Licence v2 or later.");
        System.out.println("");

        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Max number: ");
        int maxNumber = Integer.parseInt(in.readLine());
        System.out.print("Output location: ");
        FileOutputStream file_out = new FileOutputStream(in.readLine());
        PrintStream out = new PrintStream(file_out);

        out.println("Cacluated with gardenGnostic's Simple Prime Calculator\n");
        out.println("Calculating all primes from 1 to "+maxNumber+".\n");

        long time = System.currentTimeMillis();

        boolean[] notprime = new boolean[maxNumber];
        int primenumber = 1;
        for(int i=2;i<=maxNumber;i++){
            if(!notprime[i-1]){
                out.println("Prime #"+(primenumber++)+": "+i);
                for(int i2=i*2;i2<=maxNumber;i2+=i){
                    notprime[i2-1] = true;
                }
            }
        }

        String t = "\nCacluated in "+((System.currentTimeMillis()-time)/1000)+" seconds.";
        System.out.println(t);
        out.print(t+"\nbluh bluh");

        file_out.flush();
    }
}