글 읽기 - 시간 초과가 나와서 질문드려요.

dlsghwns 7년 전 0

저는 ThisIsPrime()이라는 함수를 만들어두고요

main에서 for loop로 구간의 숫자만큼 돌려서 매번 이 함수를 불러 소수인지 판별받고 맞으면

i를 출력하는 방식을 사용했는데요. 함수를 10만번이나 불러서 비효율이면서 시간초과도 나오는 것입니까? 오롯이 함수탓인가요?

​

#include <iostream>
using namespace std;
/*min~ max까지의 수 중 소수를 출력*/
bool ThisIsPrime(int n) {
bool flag = true;
for (int i = 2; i < n; i++) {
if (!(n%i)) { flag = false; }
}
return flag;
}
int main() {
int min = 0, max = 0;
cin >> min >> max;
if (min < 1 && max>1000000 && min>max) { return 0; }

for (int i = min; i < max + 1; i++) {
if (ThisIsPrime(i)) { cout << i << "\n"; }
}
return 0;
}

DryType 7년 전 1

입력이 최소 1에서 최대 1000000 들어오면... for문이 5000억번은 실행되서 시간초과가 나겠어요

dlsghwns 7년 전 0

함수 문제가 아닌 for문 남발이 문제군요. 감사해요. 다른 해결책을 찾아볼게요.

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

문제

문제

출처

ICPC

시간 초과가 나와서 질문드려요.

dlsghwns 7년 전 0

DryType 7년 전 1

dlsghwns 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말