import java.io.BufferedReader;
import java.io.InputStreamReader;
/**
* java program to print prime number
* Created by SANIKAMAL on 04-May-17.
*/
//java program to print prime number
public class PrimeNumberPrinter {
public static void main(String[] args) {
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader br = new BufferedReader(isr);
try {
System.out.println("Enter a number:");
int num = Integer.parseInt(br.readLine());
System.out.println("Primes Numbers..");
for (int count = 2, primeCount = 0; primeCount < num; count++) {
if (checkPrime(count)) {
System.out.println(count);
primeCount++;
}
}
} catch (Exception e) {
System.out.println(e.getMessage());
e.printStackTrace();
}
}
private static boolean checkPrime(int number) {
boolean isPrime = true;
if (number == 2) {
isPrime = true;
} else if (number % 2 == 0) {
isPrime = false;
} else {
int maxCount = (int) Math.ceil(Math.sqrt(number));
for (int count = 3; count <= maxCount; count = count + 2) {
if (number % count == 0) {
isPrime = false;
break;
}
}
}
return isPrime;
}
}