#!/bin/sh

#==============================================================================#
# Primzahlen ausgeben
#==============================================================================#

if [ x = "x${2}" ] ; then
	VON="1"
	BIS="120"
else
	VON="${1}"
	BIS="${2}"
fi

#------------------------------------------------------------------------------#

echo "
bc << 'EOF'
define is_prime(n) {
	if (n <= 1) return 0
	if (n <= 3) return 1
	if (n % 2 == 0 || n % 3 == 0) return 0
    
	i = 5
	while (i * i <= n) {
		if (n % i == 0 || n % (i + 2) == 0) return 0
		i += 6
	}
	return 1
}

define print_primes(min,max) {
	print \"Primzahlen von 1 bis \", max, \" in verschiedenen Basen:\n\"
	print \"========================================================\n\"
	print \"  Basis 12 | Basis 10 | Basis 7  | Basis 5  | Basis 3  | Basis 2  |\n\"
	print \"|----------|----------|----------|----------|----------|----------|\n\"
	for (n = min; n <= max; n++) {
		if (is_prime(n)) {
			print \"   \";

			obase=12;
			print n, \"       \";

			obase=10;
			print n, \"       \";

			obase=7;
			print n, \"       \";

			obase=5;
			print n, \"       \";

			obase=3;
			print n, \"       \";

			obase=2;
			print n, \"       \";

			print \"\n\"
		}
	}
}

print_primes(${VON},${BIS})
quit
EOF
" | bash

#------------------------------------------------------------------------------#