//  Example 4.12, page 100
//  Schaum's Outline of Programming with C++ by John R. Hubbard
//  Copyright McGraw-Hill, 1996

using namespace std;
#include <iostream>
#include <cmath>

bool isPrime(int);

int main()
{
  for (int n = 1; n < 5000; n++)
    if (isPrime(n)) cout << n << " ";
  cout << endl;
  return 0;
}

// restituisce TRUE se n e' primo
bool isPrime (int n) 
{
   float sqrtn = sqrt(n);   
   if (n<2)
     return false;
   if (n<4)
     return true;
   if (n%2==0)
     return false;
   for (int d=3; d<=sqrtn;d+=2) 
     if (n%d ==0)
        return false;
   return true;
}