#include <boost/thread.hpp>
#include <iostream>
#include <math.h>

void wait(int seconds)
{
     boost::this_thread::sleep(boost::posix_time::seconds(seconds));
}

int calc_prime(int prime_to_test){
     bool prime_flag = true;
     float prim_divide = 0;

     for (int t1 = 2 ; t1 <= sqrt(prime_to_test) ; t1++){
          prim_divide = prime_to_test%t1;

          if (prim_divide == 0 and t1 != prime_to_test){
               prime_flag = false;
               break;
          }
     }

     if (prime_flag == true){
          std::cout << prime_to_test << std::endl;
     }
}

void prime_threads(int tr_num, int max_prime_n, int numCPU)
{
     for (int act_test_num = tr_num ; act_test_num <= max_prime_n ; act_test_num+=numCPU){
          if (act_test_num != 1)
               calc_prime(act_test_num);
     }
}

int main(int argc, char *argv[]){

     int numCPU = sysconf( _SC_NPROCESSORS_ONLN );
     int max_prime_n = 10000000;

     boost::thread tread1(prime_threads, 1, max_prime_n, numCPU);
     boost::thread tread2(prime_threads, 2, max_prime_n, numCPU);
     boost::thread tread3(prime_threads, 3, max_prime_n, numCPU);
     boost::thread tread4(prime_threads, 4, max_prime_n, numCPU);

     tread1.join();
     tread2.join();
     tread3.join();
     tread4.join();

     return 0;
}