ixxra

Primes test

Apr 1st, 2012
41
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <cmath>
  2. #include <iostream>
  3. #include <list>
  4. #include <cstdlib>
  5.  
  6. using namespace std;
  7. //const int TOP = 1000001;
  8.  
  9. inline
  10. bool is_prime (int x)
  11. {
  12.   for (int i = 2; i <= sqrt (x); i++) {
  13.     if (x % i == 0) return false;
  14.   }
  15.  
  16.   return true;
  17. }
  18.  
  19.  
  20. int main (int argc, char* argv[])
  21. {
  22.   //list <int> primes_bag(2);
  23.   //list <int>::iterator last = primes_bag.first ();
  24.  
  25.   int top = atoi (argv[1]);
  26.  
  27.   for (int i = 2; i < top; i++) {
  28.     //if (is_prime (i)) primes_bag.push (i);
  29.  
  30.     if (is_prime (i)) cout << i << endl;
  31.   }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment