글 읽기 - 출력초과좀에러 도움부탁드립니다.

behappyis 7년 전 0

맨날 질문이네요...

일단 작동은 문제없이 하는것 같은데. 출력초과가 발생합니다.

cout 말고 printf로 출력해보라는 이야기가 있어서 봐꿔봤는데

효과는 없었습니다.

항상 감사합니다.

#include <stdio.h>
#include <math.h>
int main(void)
{
	int iM,iN;
	bool bPrime;
	scanf("%d %d",&iM,&iN);
	int* iNumber=new int[iN+2];
	if(iM==1 && iN==1)
	{
		return 0;
	}
	if(iM==1 && iN!=1)
	{
		iM=2;
	}
	for(int i=0;i<iN+2;i++)
	{
		iNumber[i]=i;
	}
	for(int i=iM;i<=sqrt(iN);i++)
	{
		bPrime=true;
		if(iNumber[i]!=0)
		{
			for(int j=2;j<iN;j++)
			{
				if(i%j==0 && i>2 && i!=j) 
				{
					bPrime=false;
					iNumber[i]=0;
					break;
				}
			}
		}
		if(bPrime) {
			for(int k=i+i;k<=iN;k+=i)
			{
				iNumber[k]=0;
			}
		}
	} 
	for(int l=iM;l<iN;l++)
	{
		if(iNumber[l]>0) 
		{
			printf("%d\n",iNumber[l]);
	    }
	}
	return 0;
} 

sksdong1 7년 전 0

예제 자체가 답이 제대로 안나오는데요

예제만 넣어봐도 소수 아닌수도 출력되네요

behappyis 7년 전 0

sksdong1
이런...바보같은 짓을 해서 수고를 드렸습니다.
시작값을 1,2 로 했을때만 제대로 나오네요.
좀더 살펴보겠습니다.
감사합니다!

behappyis 7년 전 0

계속 시간초과에 틀렸습니다 나와서.

다른 분 푸신 것을 참고해서(간단하게 하셔서 거의 베낀것이....) 풀었습니다.

오늘 공부 많이 했습니다.

감사드립니다.

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

문제

문제

출처

ICPC

출력초과좀에러 도움부탁드립니다.

behappyis 7년 전 0

sksdong1 7년 전 0

behappyis 7년 전 0

behappyis 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말