const max = 100;
const fail = max + 1;
var n = 1;

fun high_approx_sqrt(m) {
    var a = (m + 1) >> 1;
    var b;

    b = m / a; a = (a + b) >> 1;
    b = m / a; a = (a + b) >> 1;
    b = m / a; a = (a + b) >> 1;

    return a + 1;
}

while (n < max) {
	n = n + 1;
	var i = 2;
	var j = high_approx_sqrt(n);
	while (i < j) {
		if (n % i) {
			i = i + 1;
		}
		else {
			i = fail;
		}
	}
	if (i != fail) {
		out(n);
	}
}