#/***********************************************************
#    primes.rb -- ÁÇ¿ô
#***********************************************************/
N = 168
$prime = []

def generate_primes
    $prime[0] = 2;  x = 1;  k = 1
    while (k < N) 
        x += 2;  j = 0
        while (j < k && ((x % $prime[j]) != 0)); j += 1; end
        if (j == k); $prime[k] = x; k += 1; end
    end
end

generate_primes()
printf("ÁÇ¿ôɽ")
for i in 0...N
    if (i % 10 == 0); printf("\n"); end
    printf("%5d", $prime[i])
end
printf("\n")

exit 0