글 읽기 - 시간 초과면 이해하겠는데 틀렸습니다는 이해할 수 없습니다.

minjun623 5년 전 0

max값보다 작거나 같은 소수로 구해도 되지만, 모든 자연수를 한다 해서 문제 될 건 시간 초과 밖에 없다고 봅니다.

문제가 요구하는데로 알맞게 작성했다고 생각하는데 어디서 잘못 되었는지 잘 모르겠어요.

도움 바랍니다.

#include <stdio.h>
int main(void){
	int chk[1000001] = {};
	int min, max;
	int i, j, itr, tmp, cnt;
	scanf("%d%d", &min, &max);

	for(itr=2;itr*itr<=max;itr++){
		tmp = itr*itr;
		j = min/tmp + !!(min%tmp);
		for(j=j*tmp;j<=max;j+=tmp){
			chk[j-min] = 1;
		}
	}

	cnt = 0;
	for(i=min;i<=max;i++){
		cnt += !chk[i-min];
	}
	printf("%d\n", cnt);
	return 0;
}

knon0501 5년 전 2

입력값 정수 범위에 알맞은 자료형을 썼는지 확인해 보세요

minjun623 5년 전 0

아...아앗...

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

문제

문제

출처

ICPC

시간 초과면 이해하겠는데 틀렸습니다는 이해할 수 없습니다.

minjun623 5년 전 0

knon0501 5년 전 2

minjun623 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말