글 읽기 - c언어 반례부탁드립니다!

gigohe2 2년 전 0

처음에는 m~n사이의 수를 하나하나씩 소수인지 판별하다가

질문검색하니 에라토스테네스의 체를 활용하라 하셔서 다음과 같이 코드를 작성했습니다.

어떤 경우를 넣어봐도 저는 맞게나오는데.. 오답으로 채점됩니다.

반례가 있을까요?

#include <stdio.h>

int main()
{
	int m,n;
	scanf("%d %d", &m, &n); // 1<=m<=n<=1,000,000 소수 무조건 존재
	int era[n+1];
	for(int i=0; i<n+1; i++)
	{
	    era[i]=i;
	}
	era[1]=0;
	int p=2;
	while((p*p)<n)
	{
	    if(era[p]==0)
	    {
	        p++;
	        continue;
	    }
	    int j=2;
	    while( p*j<=n )
	    {
	        era[p*j]=0;
	        j++;
	    }
	    p++;
	}
	
	int num=m;
	while(num>=m && num<=n)
	{
	    if(era[num]!=0)
	    {
	        printf("%d\n", era[num]);
	    }
	    num++;
	}
	return 0;
}

etkor4 2년 전 0

1 1000000
예상답

2...

999979
999983

출력

없음

배열이 범위가 커지면 터지는것같네요

lcr7324 2년 전 1

반례입니다.

입력
1 4

정답
2
3

출력
2
3
4

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

문제

문제

출처

ICPC

c언어 반례부탁드립니다!

gigohe2 2년 전 0

etkor4 2년 전 0

lcr7324 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말