{"post":"

In the following question, we are supposed to write a Java Source Code to ask the user for an Integer input and check if the number is a Prime Number.

Prime number are those numbers who have only two factors: 1 and the number itself.

Example: 1,2,3,5,7,11,13,etc are some examples of Prime Number.

The standard algorithm will be:

Enter and Store the Integer Input from the user.
Run a For-Loop from 1 to N.
At every iteration of the loop, check if the value of the iteration completely divides the integer input.
If the result is true, the counter variable is incremented.
After the loop terminates, check if the value of the counter variable is 2 or not, which means there are only two factors for the N.
Print the Result accordingly.

Source Code:

/* Program to check if a number is Prime or Not*/\r\nimport java.util.*;\r\nclass PrimeNumber\r\n{\r\npublic static void main()\r\n{\r\nScanner inp=new Scanner(System.in);\r\nSystem.out.print(\"\\n Enter Number: \");\r\nint n=inp.nextInt();\r\nint i,c=0;\nfor(i=1;i<=n;i++)\r\n{\r\nif(n%i==0)       //Checking if there are two factors of the number.\r\nc++;\r\n}
\nif(c==2)\r\nSystem.out.println(n+\" is a Prime Number\");\r\nelse\r\nSystem.out.println(n+\" is not a Prime Number\");
\n}\r\n}

Output:

Enter Number: 2\r\n2 is a Prime Number\nEnter Number: 36\r\n36 is not a Prime Number \n

Enter Number: 101\r\n101 is a Prime Number

\n","title":"Prime Number Program in Java","authorDetails":{"name":"Neha Vishwakarma","slug":"neha-vishwakarma"},"description":"Learn how to write program to check prime number in java programming language.","slug":"java/examples/java-program-to-check-if-a-number-is-prime-or-not/","articleId":"636a83487bb1ce5072622c26","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}