글 읽기 - [c] 예제랑 같을 때등 다 돌아가는데 틀리네요 ,,

dcds2002 5년 전 0

시간 초과가 계속 떠서 에라토스테네스의 체로 짜봣는데 틀렷다고 나오네요 ,,

#include <stdio.h>
int a[1000001];
int b[500001];
int main(void) {
	int i, j,n,max,k=0;
	scanf_s("%d", &n);
	scanf_s("%d", &max);
	for (i = 2; i <= max; i++) {
		if (a[i] == 1)
			continue;
		j = i;
		while ((j +=i) <= max) {
			a[j] = 1;
		}
	}
	for (i = n; i <= max; i++) {
		if (a[i] == 0)
			b[k++] = i;
	}
	for (i = 0; i < k; i++)
		printf("%d\n", b[i]);
	return 0;
}

jh05013 5년 전 0

잘 돌아가는데 틀리는 건 없습니다. 안 돌아가니까 틀리는 겁니다.

1 2

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

문제

문제

출처

ICPC

[c] 예제랑 같을 때등 다 돌아가는데 틀리네요 ,,

dcds2002 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말