Проверка числа на простоту

#!/bin/bash
echo -n "Vvedite chislo: ";
read user_str;
  N=`echo $user_str|wc-c`;
   for ((i=0; i<k; i++))
  do
 
    N = a**{n-1} mod n;
  done
   if ((N!=1))
 then
    echo "Chislo prostoe"
 else.
    echo "Chislo sostavnoe"$N;
   fi

#!/usr/bin/env bash
#filename: ferma.sh
# допустим мы выбираем проверку по числу 3
znak=$(bc <<< "3^($1-1)%$1")
(( $znak == 1 )) && echo "вероятно число $1 простое" || echo "вероятно число $1 составное"

(( $znak == 1 )) && echo "вероятно число $1 простое" || echo "вероятно число $1 составное"

#!/bin/bash
 if (( $# < 1));
echo "Vvedite chislo: ";
 exit 1;
znak=$ (bc <<< "n^($1-1)%$1")
 if (($znak == 1));
  then echo "Chislo $1 prostoe";
   else echo "Chislo $1 sostavnoe";
 fi

#!/usr/bin/env bash
#filename: ferma.sh тест Ферма
# допустим мы выбираем проверку по числу 3
vyhlop(){
znak=$(bc <<< "3^($1-1)%$1")
(( $znak == 1 )) && echo "вероятно число $1 простое" || echo "вероятно число $1 составное"
return 0
}
while true; do
    read -p "Введите число: " digit
    vyhlop $digit
done

bc <<<

znak=$(echo "3^($1-1)%$1" | bc)

znak=$(bc <<< "3^($1-1)%$1")

#!/usr/bin/env bash
#filename: prosto.sh проверка числа на простоту
(( $1 == 1 )) && echo "Единица" && exit 1; 
for (( i=2; i*i<=$1; i++ )); do
    (( $1 % i == 0 )) && echo "$1 Не простое число" && exit 1;
done
echo "$1 Простое число"
exit 0

break

./ferma.sh 313