글 읽기 - 1929번 시간초과가 발생 합니다

didwlgns0215 2년 전 1

에라토스테네스의 체를 사용해서 풀고 있는데 시간 초과가 뜹니다

비주얼 스튜디오는 실행자체가 되지 않고요.

시간초과인걸로 보아 코드 자체오류는 없는 것 같은데

제가 체를 잘못 건걸가요?

#include <stdio.h>
int main(void) {
	int M, N,check=0;
	scanf("%d %d", &M, &N);
	for (int q = M; q <= N; q++) {
		long long arr[1000000]={0,};//초기화
		check = 0;
		for (int w = 2; w < M; w++) {//체로 걸러 졌다면 넘어가기
			if (arr[w] == 1) {
				continue;
			}
			else if (q % w == 0) {//소수인지 확인
				check = 1;
				break;
			}
			for (int a=0;a*w<1000000;a++) {
				arr[w * a] = 1;//체로 거르기
			}
		}
		if (check == 0) {//소수라면 출력
			printf("%d\n", q);
		}
	}
}

dbgmlwns 2년 전 1

에라토스테네스의 체를 다시 한번 찾아보시는 것을 추천 드립니다

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

문제

문제

출처

ICPC

1929번 시간초과가 발생 합니다

didwlgns0215 2년 전 1

dbgmlwns 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말