글 읽기 - [c]1929번 질문

dlrkddnr2718 2년 전 0

처음엔 런타임 에러가 자꾸 나서 시간을 줄였는데 이젠 틀렸다고 나옵니다.. 1000까지는 반례를 찾을 수가 없는데, 그 이후에 반례가 있거나 코드가 이상한 거겠죠..? ㅜㅜ

혹시 반레나, 코드가 이상한 부분을 찬아 주시면 정말 감사드리겠습니다....!

clock 함수가 들어간 부분들은 당연히 제출할때는 빼고 제출했습니다!

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
#include<math.h>
#include <time.h>
int main(void)
{
	clock_t start, end;
	double result;
	int m, n; // 시작하는 수와 끝의 수를 입력받는다. 
	scanf("%d %d", &m, &n);
	int size = n - m + 1;
	int* eratosthenes = (int*)malloc(sizeof(int) * size); // m이상 n이하의 수들을 일단 먼저 모두 저장한다. 
	int centinel = (int)sqrt(n); // n의 제곱근의 배수만 지우면 된다. 
	int flag = 0;
	start = clock(); //시간 측정 시작
	for (int i = m, j = 0; i <= n, j < size; i++, j++)
	{
		eratosthenes[j] = i;
	}
	for (int i = 2; i <= centinel; i++) // 2의 배수부터, end의 배수까지를 제거한다. 
	{
		if ((i % 2 == 0 || i % 3 == 0) && flag > 3) // 2의 배수와 2의 배수인 경우는 이미 제거되었으므로 제거할 필요가 없다. 
													//변수 flag를 이용해서 2와 3인 경우를 지우는 경우를 배제한다. 
		{
			continue;
		}
		for (int j = 0; j < size; j++)
		{
			if (eratosthenes[j] == 1) // 1은 소수가 아니므로 제거한다. 
			{
				eratosthenes[j] = 0;
			}
			if (eratosthenes[j] == 0) // 이미 지워진 수인 경우, 지울 필요가 없으므로 continue로 pass 한다. 
			{
				continue;
			}
			if (eratosthenes[j] % i == 0 && eratosthenes[j] != i) // 2의 배수부터 end 의 배수까지를 제거한다, 이때, 자기 자신은 지우지 않는다.  
			{
				eratosthenes[j] = 0;
			}
		}
		flag++;
	}
	end = clock(); //시간 측정 끝
	for (int i = 0; i < size; i++)
	{
		if (eratosthenes[i] != 0) // 지워지지 않은 eratosthenes 에 저장된 수들을 출력한다. 
		{
			printf("%d\n", eratosthenes[i]);
		}
	}
	result = (double)(end - start);
	printf("%lf", result);
	free(eratosthenes);
	return 0;
}

djm03178 2년 전 2

등잔 밑이 어두운 법입니다.

https://ideone.com/eoISA3

dlrkddnr2718 2년 전 0

정말 갑사합니다! 제 코드 기준으로 centinel이 1인 경우(n값이 1~ 3인 경우) 에 대한 예외 처리 코드를 넣어서 다시 수정하여 제출하였고, 맞았습니다!! 다시 한번감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

[c]1929번 질문

dlrkddnr2718 2년 전 0

djm03178 2년 전 2

dlrkddnr2718 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말