글 읽기 - 시간초과

jshfu 2년 전 0

왜 시간초과가나는지 모르겠습니다..

#include <stdio.h>

int main()
{
	int a, b;
	scanf_s("%d %d", &a, &b);

	for (int i = a; i <= b ; i++)
	{
		int count = 0;
		for (int j = 1; j <= i; j++)
		{
			if (i % j == 0)
				count++;
		}
		if (count == 2)
			printf("%d\n", i);
	}
}

amsminn 2년 전 0

$ \sum_{a}^{b}{i} = (a + b) \times (b - a + 1) / 2 $은 시간초과가 날 수 밖에 없습니다.

dustkd1004 2년 전 0

대량의 소수를 빠른 시간내에 효율적으로 구하는 알고리즘인 '에라토스테네스의 체'에 대해서 공부해보세요

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

문제

문제

출처

ICPC

시간초과

jshfu 2년 전 0

amsminn 2년 전 0

dustkd1004 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말