?
?1
#include
<
iostream
>
?2
#include
<
memory
>
?3
?4
using
?
namespace
?std;
?5
?6
//
#define?iMax?1000000
?7
?8
#define
?iMax?100
?9
10
int
?Odd[iMax];
11
12
int
?main()
13
{
14
????memset(Odd,
true
,
sizeof
(Odd));
15
????
for
(
int
?i
=
2
;i
<=
iMax
/
2
;i
++
)
16
????
{
17
????????
if
(Odd[i])
18
????????
{
19
????????????
for
(
int
?j
=
1
;j
<
iMax
/
i;j
++
)
20
????????????
{
21
????????????????Odd[i
+
i
*
j]
=
false
;
22
????????????}
23
????????}
24
????}
25
????
for
(
int
?k
=
2
;k
<
iMax;k
++
)
26
????????
if
(Odd[k])
27
????????????cout?
<<
k
<<
endl;
28
????
return
?
1
;
29
}

?2

?3

?4

?5

?6

?7

?8

?9

10

11

12

13



14

15

16



17

18



19

20



21

22

23

24

25

26

27

28

29

posted @ 2006-07-19 20:46 人生亦編程 閱讀(569) | 評論 (2) | 編輯 收藏