글 읽기 - 왜 런타임 에러가 나는 지 잘 모르겠습니다.

swzzang96 3년 전 0

에라토스테네스 체를 이용하여 구현하였습니다.

#include<stdio.h>
#define SZ 100000

int data[SZ];

void prime()
{
	for (int i = 2; i < SZ; i++)
	{
		data[i] = i;
	}

	for (int i = 2; i*i < SZ; i++)
	{
		for (int j = i + i; j < SZ; j += i)
		{
			if (data[j] != 0) data[j] = 0;
		}
	}

}

int main()
{
	int k = 0;
	scanf("%d", &k);

	prime();
	int tmp = k;

	int prime = 2;
	if (k > 1)
	{
		while (1)
		{
			if (data[prime] != 0 && tmp % prime == 0)
			{
				tmp /= prime;
				printf("%d\n", prime);
				if (tmp == 1) break;
			}
			else prime++;
		}
	}
	//system("pause");
	return 0;
}

rnjstpgns91 3년 전 3

런타임에러 나오는 input

9999998

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

문제

문제

출처

ICPC

왜 런타임 에러가 나는 지 잘 모르겠습니다.

swzzang96 3년 전 0

rnjstpgns91 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말