?
?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
}
#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
}


