Artifact 451164162aaf47508c1c13db23603eb8470fda8b:

• File _lib/numeric/erathos.cpp
  • 2011-02-23 09:21:16 - part of checkin [4fd800b3a8] on branch trunk - Copied from private svn repository. (user: kinaba) [annotate]
• File lib/numeric/erathos.cpp
  • 2011-02-23 11:18:09 - part of checkin [23dfcca431] on branch trunk - renamed _lib to lib (user: kinaba) [annotate]

0000: 09 73 74 61 74 69 63 20 63 6f 6e 73 74 20 69 6e  .static const in
0010: 74 20 4e 20 3d 20 39 39 39 39 39 39 3b 0a 09 76  t N = 999999;..v
0020: 65 63 74 6f 72 3c 62 6f 6f 6c 3e 20 69 73 70 28  ector<bool> isp(
0030: 4e 2b 31 2c 20 74 72 75 65 29 3b 0a 09 76 65 63  N+1, true);..vec
0040: 74 6f 72 3c 69 6e 74 3e 20 70 73 3b 0a 09 66 6f  tor<int> ps;..fo
0050: 72 28 69 6e 74 20 70 3d 32 3b 20 70 3c 3d 4e 3b  r(int p=2; p<=N;
0060: 20 2b 2b 70 29 0a 09 09 69 66 28 20 69 73 70 5b   ++p)...if( isp[
0070: 70 5d 20 29 20 7b 0a 09 09 09 70 73 2e 70 75 73  p] ) {....ps.pus
0080: 68 5f 62 61 63 6b 28 70 29 3b 0a 09 09 09 66 6f  h_back(p);....fo
0090: 72 28 69 6e 74 20 71 3d 70 2b 70 3b 20 71 3c 3d  r(int q=p+p; q<=
00a0: 4e 3b 20 71 2b 3d 70 29 0a 09 09 09 09 69 73 70  N; q+=p).....isp
00b0: 5b 71 5d 20 3d 20 66 61 6c 73 65 3b 0a 09 09 7d  [q] = false;...}
00c0: 0a                                               .