글 읽기 - c언어) 반례를 못찾겠습니다..

dydgns135 2년 전 0

m, n이 각각 소수이거나 소수가 아닐 때 모두 넣어봤는데 모두 잘 실행되는 것 같은데

계속 틀렸습니다라고 나오네요.. 혹시 놓친 반례가 뭘까요..

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
  int m, n;
  scanf("%d %d", &m, &n);

  int* prime_number;
  prime_number = (int *)malloc(sizeof(int) * 1000000);
	for (int i = 0; i <= n; i++)
		prime_number[i] = i;

	for (int i = 2; i * 2 < n; i++)
	{
		if (prime_number[i] == 0)		
			continue;

		for (int j = 2; i * j <= n; j++)
			prime_number[i * j] = 0;
	}

	for (int i = m; i <= n; i++)
		if (prime_number[i] != 0 && prime_number[i] != 1)
			printf("%d\n", prime_number[i]);  
  return 0;
  
}

djm03178 2년 전 0

반례입니다.

https://ideone.com/2xpjmj

그리고 n이 100만이면 prime_number의 최대 인덱스인 999999를 넘어서는 1000000번째 인덱스에 접근하게 됩니다.

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

문제

문제

출처

ICPC

c언어) 반례를 못찾겠습니다..

dydgns135 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말