using System;
class Program
{
static bool isPrime(int n) {
if (n < 2 || (n % 2 == 0 && n != 2)) {
return false;
}
int count = (int)Math.Floor(Math.Sqrt(n));
for (int i = 3; i <= count; i += 2) {
if (n % i == 0) {
return false;
}
}
return true;
}
static void Main() {
for (int n = 2; n <= 100; n++) {
if (isPrime(n)) {
Console.Write(n + " ");
}
}
}
}
/*
run:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
*/