글 읽기 - c언어 시간초과

pink 6년 전 0

시간초과가 나오네요 ..

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int n, cnt;
	int a;
	scanf("%d %d",&a, &n); //범위 a 부터 n까지
	
    for (int j = 2; j <= n; j++)
	{
		cnt = 2;
		for (int i = 2; i <=n; i++)
		{
			if (j%i == 0)  // 나누어 떨어지면 break;
				break;
			cnt++; //나누어 떨어지지 않으면 cnt ++;
		}

		if (cnt == j && j>=a) //나누어 떨어지지 않고 반복문을 다 실행하고 나올경우 && a보다 같거나 클경우
			printf("%d\n", j);
	}
	return 0;
}

ehddml3 6년 전 1

n의 최대값이 1,000,000인데 이대로 반복문을 돌리면 제곱해서 약 1,000,000,000,000번정도 돌아가겠죠? 제한 시간은 2초예요. 초당 1억~2억번정도 연산한다고 보면 되는데 2초로는 좀 힘들 것 같아요. "에라토스테네스의 체"를 공부해보시면 좋을 것 같네용

pink 6년 전 0

아하! 답변 감사합니다~

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

문제

문제

출처

ICPC

c언어 시간초과

pink 6년 전 0

ehddml3 6년 전 1

pink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말