#!/bin/bash
#find whether a number is prime or not
#Author : Mehul Ved
#License : BSD

#Ask user for a number
echo -n "Enter a number greater than 1: "

#read the input and store it in variable num
read num

#store num-1 in count to avoid dividing num by itself
count=$[$num-1]


#if loop to check if input is >=2
if [ $num -lt 2 ]
then
	echo "Invalid Input. Please enter a number greater than or equal to 2."
	exit 1
fi

#run the loop till count is greater than 1
while [ "$count" -gt 1 ]
do
	#divide num by count to find the remainder
	div=$[$num % $count]

	#if remainder is zero than number is not prime
	if [ $div -eq 0 ]
	then
		echo "$num is not prime."
		exit 2
	fi

	#decrement count
	let "count -= 1"
done

#if the program comes out of the loop then num is prime
echo "$num is prime."

#successfully exited
exit 0