글 읽기 - c++ 시간복잡도 질문

jmsnzz 3년 전 0

1. cin, cout 보다 scnaf, printf 가 더빠르다고 알고 있어서 이것만 바꿔서 맞췄습니다. 여기서 궁금한건 cin cout 으로 통과 가능한 문제인가요?

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main() {
	int m, n;
    
	do {
		scanf("%d", &m);
		scanf("%d", &n);
	} while (m < 1 || m > n || n > 1000000);

	int * s = new int[n + 2];
	fill_n(s, n + 2, 0);


	s[1] = 1;

	for (int i = 2; i * i <= n; i++) {
		if (s[i] == 0) {
			for (int j = i * i; j <= n; j += i) {
				s[j] = 1;
			}
		}
	}

	for (int i = m; i <= n; i++) {
		
		if (s[i] == 0) {
			printf("%d\n", i);
		}
	}

	return 0;
}

palilo 3년 전 1

네

shg9411 3년 전 1

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

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

문제

문제

출처

ICPC

c++ 시간복잡도 질문

jmsnzz 3년 전 0

palilo 3년 전 1

shg9411 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말