글 읽기 - [C++] 출력초과 도와주세요

rmatlf0708 4년 전 0

밑의 코드로 1부터 1000000 까지 돌린거랑 맞았습니다 뜬 코드로 1 부터 1000000 까지 돌린 거랑 count++ 해서 출력해보니까 78498인가? 아무튼 똑같은 숫자 떴는데 아래 코드로 제출하면 출력초과가 나와요 ㅠㅠㅠ 왜이런걸까요

#include <iostream>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);

	int M, N;
	cin >> M >> N;

	bool* arr = new bool[N + 1];

	for (int i = M; i <= N; i++)
		arr[i] = true;

	if (M == 1) // 소수는 2부터..
		M++;

	for (int i = M; i <= N; i++)
	{
		if (arr[i] == true)
		{
			cout << i << "\n";

			for (int j = 2; i * j <= N; j++)
				arr[i * j] = false;
		}
	}
}

seico75 4년 전 0

10 20

10과 20 사이에는 11, 13, 17, 19 네 개의 소수가 있지만

위 소스에서는 많이 출력이 되네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[C++] 출력초과 도와주세요

rmatlf0708 4년 전 0

seico75 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말