Prime Number Example Java Program

Definition

A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number (i.e. 1, 2, 3, 4, 5, 6, etc.) is called a prime number (or a prime) if it has exactly two positive divisors, 1 and the number itself. Natural numbers greater than 1 that are not prime are called composite. The number 12 is not a prime, as 12 items can be placed into 3 equal-size columns of 4 each (among other ways). 11 items cannot be all placed into several equal-size columns of more than 1 item each without some extra items leftover (a remainder). Therefore, the number 11 is a prime. Among the numbers 1 to 6, the numbers 2, 3, and 5 are the prime numbers, while 1, 4, and 6 are not prime.

Prime Number Example Program

import java.util.*;
 
class PrimeNumber{
	public static void main(String args[]){
		int num1, status = 1, num2 = 3;
		Scanner input = new Scanner(System.in);
		System.out.println("How many prime numbers do you need?");
		num1 = input.nextInt();
		if (num1 >= 1){
			System.out.println("First "+num1+" prime numbers are");
			System.out.println(2);
		}
		for ( int i = 2 ; i <=num1 ;  ){
			for ( int j = 2 ; j <= Math.sqrt(num2) ; j++ ){
				if ( num2%j == 0 ){
					status = 0;
					break;
				}
			}
			if ( status != 0 ){
				System.out.println(num2);
				i++;
			}
			status = 1;
			num2++;
		}         
	}
}

Sample Output

Output is:
How many prime numbers do you need?
9
First 9 prime numbers are
2
3
5
7
11
13
17
19
23

Calculation Programs

  1. Area Of Circle Example Java Program
  2. Odd Or Even Example Java Program
  3. Swap With Variable Example Java Program
  4. Swap Without Variable Example Java Program
  5. Leap Year Or Not Example Java Program
  6. Factorial Example Java Program
  7. LCM Example Java Program
  8. GCD Example Java Program
  9. Simple Calculator Example Java Program
  10. Multiplication Table Example Java Program
  11. Palindrome Number Example Java Program
  12. Area Of Rectangle Example Java Program
  13. Palindrome String Example Java Program
  14. Check whether the given number is Armstrong number or not Example Java Program
  15. Armstrong Number In A Particular Range Example Java Program
  16. Create Matrix Example Java Program
  17. Matrix Addition Example Java Program
  18. Matrix Subtraction Example Java Program
  19. Matrix Multiplication Example Java Program
  20. Transpose Of A Matrix Example Java Program
  21. Square Root Example Java Program
  22. Area Of Square Example Java Program
  23. Square Root Without InBuilt Functions Example Java Program
  24. Twin Prime Example Java Program
  25. Circumference Of Circle Example Java Program
  26. Sum Of Three Numbers Example Java Program
  27. Largest Of Three Numbers Example Java Program
  28. Smallest Number Example Java Program
  29. Average of n numbers Example Java Program
  30. Prime Number Example Java Program

Read More Articles

  1. Multiple Inheritance Using Interface Example Java Program
  2. Single Inheritance Example Java Program
  3. Multilevel Inheritance Example Java Program
  4. Hierarchical Inheritance Example Java Program
  5. Find all Substrings of a given string Example Java Program
  6. Create Matrix Example Java Program
  7. Sum Of Three Numbers Example Java Program
  8. Heap Sort Example Java Program
  9. Twin Prime Example Java Program
  10. Compile Time Polymorphism Example Java Program