templates/bash/nixpkgs/soe

#!/usr/bin/env bash

echo -n "Primes up to: "
read num
echo

nums=()
for i in `seq 2 $num`; do
    nums+=($i)
done

unset nums[-1]

while [ -n "$nums" ]; do
    prime=${nums[0]}
    echo -n "$prime "
    nums_=()
    for elem in "${nums[@]}"; do
        [ $(( $elem % $prime )) -eq 0 ] || nums_+=($elem)
    done
    nums=(${nums_[@]})
done

echo