글 읽기 - 출력초과 코드좀 봐주세요

esspks21 7년 전 0

어디가 틀린건지 잘 모르겠네요 ㅜㅜ

#include <iostream>
#include <cstdio>

using namespace std;
int m, n, i, cnt = 0;

int main() {
	int *arr;
	cin >> m >> n;
	arr = new int[n];
	for (int i = 0; i < n; i++) {
		arr[i] = 0;
	}
	arr[0] = arr[1] = 1;
	for (i = 4; i < n; i += 2) {
		arr[i] = 1;
	}
	for (i = 6; i < n; i += 3) {
		arr[i] = 1;
	}
	for (i = 10; i < n; i += 5) {
		arr[i] = 1;
	}
	for (i = 14; i < n; i += 7) {
		arr[i] = 1;
	}
	for (i = m; i <= n; i++) {
		if (arr[i] == 0) {
			cout << i << endl;
		}
	}
	return 0;
}

pinebananais 7년 전 0

이코드는 m에서 n까지 2, 3, 5, 7의 배수를 제외하고 출력하는 코드입니다. 하지만 n이 커지면, 2, 3, 5, 7의 배수가 아니지만 합성수인 수가 있을 수 있습니다. (이를테면, 121 = 11 * 11)

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

문제

문제

출처

ICPC

출력초과 코드좀 봐주세요

esspks21 7년 전 0

pinebananais 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말