echo prime or not
read n
c=0
for(( i=1;i<=$n;i++ ))
do
p=`echo "$n%i" |bc`
if [ $p -eq 0 ]
then
c=`echo "$c+1" |bc`
fi
done
if [ $c -eq 2 ]
then
echo prime
else
echo not
fi
ZWNobyBwcmltZSBvciBub3QKcmVhZCBuCmM9MApmb3IoKCBpPTE7aTw9JG47aSsrICkpCmRvCnA9YGVjaG8gIiRuJWkiIHxiY2AKaWYgWyAkcCAtZXEgMCBdCnRoZW4KYz1gZWNobyAiJGMrMSIgfGJjYApmaSAKZG9uZQppZiBbICRjIC1lcSAyIF0KdGhlbgplY2hvIHByaW1lCmVsc2UKZWNobyBub3QKZmk=