Products

Data Converter Cleaner TUC - Unit Converter Import Export Survey Manager Tweet Controller

Developer

Article Blog Forum Interview Beginner News Startup Quiz

Users

Career

Apply Job Internship

Pricing

Login Sign Up Get a Quote

Java program to check if the given number is Prime?

Mukul Goenka 806 16 Nov 2021

Java program to check if the given number is Prime?

Mukul Goenka

Student

An MBA in finance imparts and improves management aptitude, inventive ability, critical thinking ability, and so forth. It offers a real-time experience that fabricates a staunch career foundation for students and working professionals. It helps them to thoroughly understand the financial sector.

2 Answers

Krishnapriya Rajeev 23 Mar 2023

Given below is the code to check if a given number is prime or not.

class prime{
  public static void main(String args[]){
    int n = 139;
    if(isPrime(n)){
    System.out.println(n+" is prime.");
  }
    else{
      System.out.println(n+" is not prime");
    }
  }
  //Function to check if a number is prime or not
  static boolean isPrime(int n){
    int mid = n/2;
    if(n == 0 || n == 1){
      return false;
    }
    for(int i = 2; i <= mid; i++){
      if(n%i == 0){
        return false; //Returns false if the number is divisible by any number
      }
    }
     return true; //Returns true if the number is not divisible by any other number other than 1 and the number itself
  }
}
OUTPUT
139 is prime

Mukul Goenka 17 Nov 2021

public class PrimeNumberCheck {
 public static void main(String[] args) {
  System.out.println(isPrime(19)); // true
  System.out.println(isPrime(49)); // false
 }
 public static boolean isPrime(int n) {
  if (n == 0 || n == 1) {
   return false;
  }
  if (n == 2) {
   return true;
  }
  for (int i = 2; i <= n / 2; i++) {
   if (n % i == 0) {
    return false;
   }
  }
  return true;
 }
}

Output.

true

false

MindStick Training