codepad
[
create a new paste
]
login
|
about
Language:
C
C++
D
Haskell
Lua
OCaml
PHP
Perl
Plain Text
Python
Ruby
Scheme
Tcl
#define n 200000 #include <iostream> using namespace std; int main() { int p[n]; p[0] = 2; int idx = 1; int i; for (i = 1; i < n; i++) p[i] = 0; for (i = 3; i < n; i++) { bool bp = true; for (int j = 0; j < idx; j++) { if (i % p[j] == 0) { bp = false; break; } } if (bp) p[idx++] = i; } i = 0; // while (p[i] != 0) cout << p[i++] << endl; }
Private
[
?
]
Run code
Submit