Не работает ли мой скрипт проверки подлинности bash?

Question

Вот мой сценарий:

#!/usr/bin/env bash 

#for checking whether given number is prime or not 

#typeset -i NUMBER 
NUMBER=$1 

if (($NUMBER <= 1));then 
echo "A prime number must be greater than 1!" 
    exit 0 
fi 

if (($NUMBER == 2 || $NUMBER == 3));then 
    echo "$NUMBER is a PRIME number." 
    exit 0 
fi 

check=$(((($NUMBER**2)+17)%12)) 
if (($check == 6));then 
    echo "$NUMBER is a PRIME number." 
else 
    echo "$NUMBER is not a PRIME number." 
fi 

exit 0 

Обычно это работает, но смотреть на это:

./prime2 12345765498743607656323978968565589876654541139797868554123589679789867896789789789789789789897789 

A prime number must be greater than 1! 

Кажется, что число доказыванию не будет интерпретировать в правильном направлении. Любые подсказки?

Answer 1

Причина связана с целым переполнением, возникающим из максимального положительного целого, которое может поддерживать ваша система. Числа за пределами (2^31)-1 или (2^63)-1 на 32-bit и 64-bit начинают иметь отрицательные значения по этой причине.

Проверьте поведение на моем Mac, а 64-bit машину

dudeOnMac: ~$ uname -a 
Darwin dudeOnMac 14.5.0 Darwin Kernel Version 14.5.0: Sun Sep 25 22:07:15 PDT 2016; root:xnu-2782.50.9~1/RELEASE_X86_64 x86_64 

dudeOnMac: ~$ ((number=(2**63)-1)); echo $number 
9223372036854775807 
dudeOnMac: ~$ ((number++)); echo $number 
-9223372036854775808 

и странный номер, который вы предоставили в вашем входе

dudeOnMac: ~$ number=12345765498743607656323978968565589876654541139797868554123589679789867896789789789789789789897789 

Посмотрите на то, что происходит, когда я пытаюсь увеличить его,

dudeOnMac: ~$ ((number++)); echo $number 
-398770938935753666 

Таким образом, состояние if (($NUMBER <= 1)) в вас r скрипт, очевидно, будет true в вашем скрипте.

Вы можете, конечно, проверить функциональность своего скрипта до максимально допустимых целочисленных значений в зависимости от вашей системной архитектуры.