백준 - 소수 구하기(1929)

https://www.acmicpc.net/problem/1929

1929번: 소수 구하기

 

소수 구하기

 

주어진 두 숫자 범위 내의 소수를 구하는 문제입니다.

 

std::cout 과 printf 의 속도차이를 느낄 수 있던 문제입니다.

 

아래는 제출한 코드입니다.

#define _CRT_SUCURE_NO_WARNINGS
#include <stdio.h>

int arr[1000010];

void getPrime()
{
	arr[1] = 0;
	for (int i = 2; i*i < 1000010; i++)
	{
		for (int j = i+i; j <= 1000010; j += i)
		{
			if (arr[j] == 1) arr[j] = 0;
		}
	}
}


int main(void)
{
	int m, n;
	scanf("%d %d", &m, &n);
	for (int i = 0; i < 1000010; i++) arr[i] = 1;
	getPrime();
	for (int i = m; i <= n; ++i)
	{
		if (arr[i] == 1) printf("%d\n", i);
	}
}