글 읽기 - 둘이 뭐가 다른건가요?

zjtlfk 1년 전 0

에라토스테네스의 체로 소수를 구했는데, 먼저 배열을 0으로 초기화 했을 때는 틀렸다고 나왔는데, 100으로 초기화 하니까 맞았다고 나오네요..

제가 보기에는 별차이가 없어보이고, 질문에 있는 모든 반례들을 입력해봤을 때도 둘 다 제대로 된 출력값이 나왔습니다

두 코드가 무슨 차이가 있어서 위에는 틀리고 아래는 맞는지 알려주시면 감사하겠습니다

int main(void)
{
	int m, n;
	scanf("%d %d", &m, &n);
	int* result = (int*)malloc(sizeof(int) * (n+1));
	for (int i = 2; i <= n; i++)
		*(result + i) = 0;
	for (int i = 2; i*i <= n; i++)
	{
		if (*(result + i) == 0)
			for (int j = 2; i * j <= n; j++)
				*(result + i * j) = 1;
	}
	for (int i = m; i <= n; i++)
		if(*(result+i)==0)
			printf("%d\n", i);
	return 0;
}

int main(void)
{
	int m, n;
	scanf("%d %d", &m, &n);
	int* result = (int*)malloc(sizeof(int) * (n+1));
	for (int i = 2; i <= n; i++)
		*(result + i) = 100;
	for (int i = 2; i*i <= n; i++)
	{
		if (*(result + i) == 100)
			for (int j = 2; i * j <= n; j++)
				*(result + i * j) = 0;
	}
	for (int i = m; i <= n; i++)
		if(*(result+i)==100)
			printf("%d\n", i);
	return 0;
}

pill27211 1년 전 1

1에 대한 처리 유무 입니다.

zjtlfk 1년 전 1

아 제가 너무 값의 출력만 신경쓰고 있었네요

감사합니다

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

문제

문제

출처

ICPC

둘이 뭐가 다른건가요?

zjtlfk 1년 전 0

pill27211 1년 전 1

zjtlfk 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말