/* AED >> helder.correia@fe.up.pt
 * Data: 25-02-2005
 *
 * 1. Funções, parâmetros, entrada/saida de dados
 *    Exercicio 2
 */

#include <iostream>
#include <cmath>

using namespace std;

bool primo(int n) {
  int max = int(sqrt(double(n)));

  for (int i(2); i <= max; i++) 
    if ( !(n % i) ) return false;

  return true;
}

int main (int argc, char *argv[]) {
  if (argc < 2) {
    cerr << "Sintaxe: " << argv[0] << " num" << endl;
    return -1;
  }

  cout << "Nrs primos de 1 a " << argv[1] << ": ";

  for (int i(1); i <= atoi(argv[1]); i++) 
    if (primo(i)) cout << i << " ";

  cout << '\n'; 
  return 0;
}