Answers for "java program to check prime or not"

prime check java

static boolean isPrime(int n){
        boolean result=true;
        if(n <= 1) return false;
        for(int i = 2; i <= n/2; i++){ //n/2 because the largest factor of any number is either it's half or less than it
            if(n % i == 0){
                result = false; //if some number divides it, then prime=false;
                break;
            }
        }
        return result;
    }

Program to check whether the number is prime or not in java

public class Main 
{
public static void main(String[] args) 
{
int num = 100;
boolean flag = false;
for (int i = 2; i <= num / 2; ++i) 
{
if (num % i == 0) {
flag = true;
break;
}
}
if (!flag)
System.out.println(num + " is a prime number");
else
System.out.println(num + " is not a prime number");
}
}