import java.util.*;
 
public class Main{
    public static void main(String [] args) {
        int numberOfPrimes;
        Scanner primes = new Scanner(System.in);
        System.out.println("How many prime numbers do you want?");
        numberOfPrimes = primes.nextInt();
        PrintNPrimes(numberOfPrimes);
    }
    public static void PrintNPrimes(int n) {
        int i;
        int myNum;
        myNum = 2; // The first prime number
        i = 0; 
        while (i < n) 
{
       if (IsPrime(myNum)) {
                i = i + 1;
                System.out.println(myNum);}
        myNum = myNum + 1;}
 
    }
    public static boolean IsPrime(int number) {
        boolean result;
        result = true;
        int i = 2;
        while (i < number) {
            if ((number % i++) == 0)
                result = false;
            }
        return result;
        }
    }

CmltcG9ydCBqYXZhLnV0aWwuKjsKCnB1YmxpYyBjbGFzcyBNYWluewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIFtdIGFyZ3MpIHsKICAgICAgICBpbnQgbnVtYmVyT2ZQcmltZXM7CiAgICAgICAgU2Nhbm5lciBwcmltZXMgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiSG93IG1hbnkgcHJpbWUgbnVtYmVycyBkbyB5b3Ugd2FudD8iKTsKICAgICAgICBudW1iZXJPZlByaW1lcyA9IHByaW1lcy5uZXh0SW50KCk7CiAgICAgICAgUHJpbnROUHJpbWVzKG51bWJlck9mUHJpbWVzKTsKICAgIH0KICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBQcmludE5QcmltZXMoaW50IG4pIHsKICAgICAgICBpbnQgaTsKICAgICAgICBpbnQgbXlOdW07CiAgICAgICAgbXlOdW0gPSAyOyAvLyBUaGUgZmlyc3QgcHJpbWUgbnVtYmVyCiAgICAgICAgaSA9IDA7IAogICAgICAgIHdoaWxlIChpIDwgbikgCnsKICAgICAgIGlmIChJc1ByaW1lKG15TnVtKSkgewogICAgICAgICAgICAgICAgaSA9IGkgKyAxOwogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG15TnVtKTt9CiAgICAgICAgbXlOdW0gPSBteU51bSArIDE7fQogICAgICAgIAogICAgfQogICAgcHVibGljIHN0YXRpYyBib29sZWFuIElzUHJpbWUoaW50IG51bWJlcikgewogICAgICAgIGJvb2xlYW4gcmVzdWx0OwogICAgICAgIHJlc3VsdCA9IHRydWU7CiAgICAgICAgaW50IGkgPSAyOwogICAgICAgIHdoaWxlIChpIDwgbnVtYmVyKSB7CiAgICAgICAgICAgIGlmICgobnVtYmVyICUgaSsrKSA9PSAwKQogICAgICAgICAgICAgICAgcmVzdWx0ID0gZmFsc2U7CiAgICAgICAgICAgIH0KICAgICAgICByZXR1cm4gcmVzdWx0OwogICAgICAgIH0KICAgIH0=