codepad
[
create a new paste
]
login
|
about
Language:
C
C++
D
Haskell
Lua
OCaml
PHP
Perl
Plain Text
Python
Ruby
Scheme
Tcl
#include <iostream> #include <vector> using namespace std; /** * This function prints all prime numbers from 2 to upTo. * * @param [in] upTo Largest number to test for prime. */ void printPrimes(int upTo) { if(upTo < 2) return; vector<bool> primes(upTo / 2, true); cout << 2 << endl; for(int i = 3; i <= upTo; i += 2) { if(primes[i / 2 - 1]) { cout << i << endl; for(int j = i; j * i <= upTo; j += 2) primes[j * i / 2 - 1] = false; } } } int main(int argc, char *const *argv) { if(1 == argc) { printPrimes(8888); } else for(int i = 1; i < argc; ++i) { printPrimes( atoi(argv[i]) ); } return 0; }
Private
[
?
]
Run code
Submit