import 'dart:math';

void main(List<String> args) {
  if (args.length < 1) {
    print("USAGE: dart primes.dart <MAX>");
    return;
  }  

  var max = int.parse(args[0]);

  for (var i = 3; i <= max; i += 2) {
    var cap = sqrt(i);
    var isPrime = true;
    for (var j = 3; j <= cap; j += 2) {
      if (i % j == 0) {
        isPrime = false;
        break;
      }
    }
    if (isPrime) {
      print(i);
    }
  }
}