-
Notifications
You must be signed in to change notification settings - Fork 41
/
Copy pathis_prime.sh
executable file
·62 lines (48 loc) · 1.07 KB
/
is_prime.sh
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#!/usr/bin/env bash
# Script Name: is_prime.sh
# Description: Checks if a number is prime.
# Usage: is_prime.sh number
# number - the number to check if it is a prime number.
# Example: ./is_prime.sh 5
is_prime() {
local num=$1
if [[ $num -lt 2 ]]; then
return 1
fi
if [[ $num -eq 2 ]]; then
return 0
fi
if [[ $((num % 2)) -eq 0 ]]; then
return 1
fi
local sqrt='-1'
sqrt=$(echo "sqrt($num)" | bc)
sqrt=${sqrt%.*} # Remove decimal part
for ((i = 3; i <= sqrt; i += 2)); do
if [[ $((num % i)) -eq 0 ]]; then
return 1
fi
done
return 0
}
main() {
if [ $# -ne 1 ]; then
echo "Usage: is_prime.sh number"
exit 1
fi
re='^[0-9]+$'
if ! [[ $1 =~ $re ]]; then
echo "$1 is not a positive integer!"
exit 1
fi
if [[ $1 -eq 1 ]]; then
echo "$1 is not a prime number!"
exit 0
fi
if is_prime "$1"; then
echo "$1 is a prime number!"
else
echo "$1 is not a prime number!"
fi
}
main "$@"