The number which is only divisible by itself and 1 is known as prime number, for example 7 is a prime number because it is only divisible by itself and 1.
This program takes the number (entered by user) and then checks whether the input number is prime or not. The program then displays the result. If you are looking for a program that displays the prime number between two intervals then see: Java program to display prime numbers between 1 to n.
Example: Program to check whether input number is prime or not
To understand this program you should have the knowledge of for loop, if-else statements and break statement.
import java.util.Scanner;
class PrimeCheck
{
public static void main(String args[])
{
int temp;
boolean isPrime=true;
Scanner scan= new Scanner(System.in);
System.out.println("Enter any number:");
//capture the input in an integer
int num=scan.nextInt();
scan.close();
for(int i=2;i<=num/2;i++)
{
temp=num%i;
if(temp==0)
{
isPrime=false;
break;
}
}
//If isPrime is true then the number is prime else not
if(isPrime)
System.out.println(num + " is a Prime Number");
else
System.out.println(num + " is not a Prime Number");
}
}
Output:
Enter any number: 19 19 is a Prime Number
Output 2:
Enter any number: 6 6 is not a Prime Number
You can also use while loop to check the prime number:
Just replace this part of the code in above program:
for(int i=2;i<=num/2;i++)
{
temp=num%i;
if(temp==0)
{
isPrime=false;
break;
}
}
with this:
int i=2;
while(i<= num/2)
{
if(num % i == 0)
{
isPrime = false;
break;
}
i++;
}
venkata kalluri says
May 1, 2014 at 8:19 PMThe program fails, when i provided the number ‘ 893 ‘ . It is a prime number but the above program shows that it is not a prime. The following program gives the correct answer. However, The loop runs 8 times, irrespective of prime or not prime. In case of the above program, It exit the loop as soon as it is an even number but for odd numbers, the loop will run more number of times.
Please provide me your feedback(pros/cons) on this program.
public class PrimeNumber {
public static void main(String args[]) {
PrimeNumber p = new PrimeNumber();
Scanner scan = new Scanner(System.in);
System.out.println(“Enter a number for check in main method:”);
int n = scan.nextInt();
int count = 0;
int number = 0;
for (int i = 2; i <= 9; i++) {
if (n % i == 0) {
System.out.println(" count called when " + i);
count = count + 1;
}
number = number + 1;
System.out.println(" The loop called "+number+" times");
}
if (count == 0) {
System.out.println(n + " is a prime number ");
}
System.out.println(" ================================ ");
p.checkPrime();
}
}
lit-el Jon says
June 17, 2015 at 1:52 AM893 is not a prime number it is divisible by 19…
Sankar says
November 2, 2016 at 10:09 AMHi friend try this program and give a feedback please,
public class PrimeNumber {
public static void main(String args[]) {
int num=0;
int prime=0;
Scanner sc=new Scanner(System.in);
System.out.println(“Enter the numbe to check”);
num=sc.nextInt();
if(num%2==0 && num>=2)
{
prime=0;
}
else
{
prime=1;
}
if(prime==0)
{
System.out.println(” prime number”);
}
else
{
System.out.println(” not prime number”);
}
}
}
Siddhabrata Mohapatra says
December 28, 2016 at 5:49 AMPls add “import java.util.*;” in the begening
arun says
December 30, 2016 at 6:39 PMThis program is wrong
sanjeev says
March 21, 2016 at 1:38 PMsorry man 893 divided by 19 by 47 times
Devikaa Sharma says
November 9, 2017 at 3:23 PMUmm… actually, 893 is not a prime number mate. It is divisible by 19 at 47 times. So maybe that’s why you’re getting an error.
venkata kalluri says
May 1, 2014 at 8:25 PMI realized, my program has a bug in it. :-(
Sayed Asad says
May 14, 2015 at 4:24 PMyour example is to complex lets simplify the example of prime
public static void main(String args[]) {
int num = new Scanner(System.in).nextInt();
if (num % 2 == 0) {
System.out.println(“not prime”);
} else {
System.out.println(“Prime”);
}
}
Quack says
October 15, 2016 at 1:54 PMThis only checks if the number is even, if you enter 2 which is a prime number, it will consider it as not a prime number..
Ashved says
August 11, 2015 at 6:41 AMHello i am new to java programming, can somebody explain me this code please ??
Hrishi Joshi says
October 29, 2015 at 9:59 AMThe program is perfect it runs and also no wrong o/p
harrisonthu says
June 19, 2016 at 1:29 AMNo, I think it does not work if the input number is 1. OP, you need to hardcode to fix the code. if the input is 1.
Guest says
February 18, 2016 at 1:54 PMWhy do you iterate the for loop to num/2 ?
“for(int i=2;i<=num/2;i++)"
Should probably be Math.sqrt(num) instead.
Guest says
April 4, 2016 at 10:29 PMit is so the program doesn’t allow numbers bellow 4 to enter the for loop. testing the numbers 2 and 3 wouldn’t make sense, because they are prime. However this program allows 1 to be a prime number which is demonstrably false as per the definition of a prime number, so a change to the logic would benefit the people reading this. For example you can get around this by adding the following code:
if(isPrime == 1)
{
isPrime=false;
}
this code must be placed before the last if structure and after the for loop.
hitesh kumar says
May 31, 2016 at 7:16 PMwhat is the role of boolean function here ? please explain .thank you.
Degaleesan Pugazhenthi says
June 11, 2016 at 2:45 PMHow to identify the prime number count from 1 to 1000 without using the below code. (Required alternative method – should not go one by one and count it)
int Count=0;
for(int i=1;i<=1000;i++)
{
temp=num%i;
if(temp==0)
{
isPrime=false;
break;
}
}
//If isPrime is true then the number is prime else not
if(isPrime){
System.out.println(num + " is Prime Number");
Count++;
}
Thanks in Advance
Degaleesan
bharti mane says
April 2, 2017 at 12:35 PMfor (i=2;i<=num/2;i++)
i just want yo know why this has been used?
as per my understanding i=2 means prime has two factors that is 1 and itself.
i dont know about next part..sir can you please explain