글 읽기 - 타입형에 따라서 연산 속도가 다르나요..?

hakgb11 9년 전 0

아래 코드에서 era 배열을 ll에서 bool로 바꿔줌으로써 시간이 한 30ms정도 줄었는데..

원래 이렇게 달라지는건가요.. =_=;;; ..?

#include <stdio.h>

ll n, m;
ll prime;
bool era[1000100];

int main()
{
#ifdef _CONSOLE
    freopen("input.txt", "r", stdin);
#endif
	ll total = 0;
	scanf("%d %d", &n, &m);
	prime = 3;
	if(n <= 2) printf("2\n");
	ll limit = sqrt((double)m);
	while(prime <= limit)
	{
		for(int i = prime*2; i<=m; i+=prime)
		{
			era[i] = 1;
		}
		for(int i = prime+1; i<=m; ++i)
		{
			if(i % 2 != 0&&era[i] == 0)
			{
				prime = i;
				break;
			}
		}
	}
	for(int i = n; i<=m; ++i)
	{
		if(!era[i] && i % 2)
			printf("%d\n",i);
	}
}

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

문제

문제

출처

ICPC

타입형에 따라서 연산 속도가 다르나요..?

hakgb11 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말