1929번: 소수 구하기

#include <iostream>

using namespace std;

int main()

{

int a, b;

bool num[1000001];

cin >> a >> b;

num[1] = 0;

for (int i = 2; i <= b; ++i)

num[i] = 1;

for (int i = 2; i*i <= b; ++i)

{

if (num[i] == 1)

for (int j = i * i; j <= b; j += i)

num[j] = 0;

}

for (int i = a; i <= b; ++i)

if (num[i] == 1)

cout << i << endl;

}

======================

#include <cstdio>

using namespace std;

int main()

{

int a, b;

bool num[1000001];

scanf("%d %d", &a, &b);

if (a > 2 && a % 2 == 0)

++a;

if (b > 2 && b % 2 == 0)

--b;

num[1] = 0; num[2] = 1;

for (int i = 3; i <= b; i += 2)

num[i] = 1;

for (int i = 3; i*i <= b; i += 2)

{

if (num[i] == 1)

for (int j = i * i; j <= b; j += i*2)

num[j] = 0;

}

for (int i = a; i <= b; i += 2)

{

if (i < 3)

{

printf("%d\n", 2);

i = 3;

}

if (num[i] == 1)

printf("%d\n", i);

}

}