글 읽기 - 어떤 부분이 잘못된걸까요..

jun2077681 7년 전 0

시간초과는 해결했는데... 자꾸 틀렸다고 나오네요 ㅠ.ㅠ 맞는거같은데 44%채점중에서 틀렸다네요... 후 ㅂㄷㅂㄷ

맞는 소스코드 찾아서 1~10^14 대입한뒤에 어디가 틀렸는지 대입해보고싶은 심정이에요...

으아아아아아아아아아 능력자분들 어떤 케이스에서 오류가 나는걸까요!!

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#pragma warning(disable:4996)

long long int poww(long long int a, long long int b);

int main(void)
{
	long long int first, last;
	long long int answer = 0;

	scanf("%llu %llu", &first, &last);

	int *Prime;
	Prime = (int*)malloc(sizeof(int) * 10000001);
	Prime[0] = Prime[1] = 0;

	for (int i = 2; i <= 10000000; i++)
	{
		Prime[i] = 1;
	}
	for (int i = 2; (Prime[i] == 0) || (i <= 10000000); i++)
	{
		for (int j = 2; j*i <= 10000000; j++)
		{
			Prime[j*i] = 0;
		}
	}

	for (long long int i = 1; i <= 10000000; i++)
	{
		long long int P;
		if (Prime[i] == 1)
		{
			P = i;
		}
		else
			continue;

		for (long long int j = 2; j<=last; j++)
		{
			if (poww(P, j) >= first)
			{
				if (poww(P, j) <= last)
				{
					answer++;
				}
				else
				{
					break;
				}
			}
		}
	}

	printf("%llu", answer);
}

long long int poww(long long int a, long long int b)
{
	long long int k = 1;
	for (long long int i = 1; i <= b; i++)
	{
		k *= a;
	}
	return k;
}

zlzmsrhak 7년 전 0

10^7 정도의 수를 세제곱 이상 하게 되면 long long int 변수가 수용할 수 있는 범위를 넘어갈 수 있습니다.

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

문제

문제

출처

ICPC

어떤 부분이 잘못된걸까요..

jun2077681 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말