글 읽기 - 런타임 에러...

nicky117 4년 전 0

런타임 오류ㅠ

다른 질문 읽어도 모르겠습니다 .ㅠ

#include <stdio.h>
#include <math.h>

int main() {
	int n = 0;
	int cnt =0;
	int tmp = 0;
	int count = 0;

	while (1) {
		scanf("%d", &n);
		if (n == 0)break;
		count = 0;
		for (int i = n+1; i <= 2 * n; i++) {
			tmp = (int)sqrt((double)i);
			cnt = 0;
			if (i == 1) cnt++;
			for (int j = 2; j <= tmp; j++) {
				if (i % j == 0) {
					cnt++;
				}
			}
			if (cnt == 0) {
				count++;
			}
		}
		printf("%d\n", count);
	}
}

1207koo 4년 전 0

런타임 에러가 나지 않았습니다.

시간 초과랑 런타임 에러는 다릅니다.

그리고 이 방식으로는 시간초과가 날 수 밖에 없습니다. 소수를 미리 구해놓는 방식으로 해보세요.

시간을 얼마나 줄여야 할지 모르겠지만, 에라토스테네스의 체를 쓰고, 미리 n이하의 소수의 수를 저장하기만 하면 통과될 것 같네요.

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

문제

문제

출처

ICPC

런타임 에러...

nicky117 4년 전 0

1207koo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말