글 읽기 - 맞게 실행되는데 왜 틀렸다고 나올까요 ㅠㅠ (C언어)

kevink1113 4년 전 0

ㅠㅠ 예외 경우 다 해봤는데...

#include <stdio.h>
int main()
{
	int M, N, i;
	int soo = 0;
	int sum=0;
	int min;
	scanf("%d", &M);
	scanf("%d", &N);
	
	int arr[10001];
	int sosu[10001];
	
	for (i = M; i <= N; i++)
		arr[i]=i;
	
	for (i = M; i <= N; i++)
	{
		if (arr[i] == 2 || arr[i] == 3 || arr[i] == 5 || arr[i] == 7 || arr[i] == 11 || arr[i] == 13 || arr[i] == 17 || arr[i] == 19 ||arr[i] == 23 || arr[i] == 29 || arr[i] == 31)
			sosu[i]=i;
		if (arr[i] % 2 != 0 && arr[i] % 3 != 0 && arr[i] % 5 != 0 && arr[i] % 7 != 0 && arr[i] % 11 != 0 && arr[i] % 11 != 0 && arr[i] % 13 != 0  && arr[i] % 17 != 0 && arr[i] % 19 != 0  && arr[i] % 23 != 0 && arr[i] % 29 != 0 && arr[i] % 31 != 0)
			sosu[i]=i;
		if (arr[i] == 1)
			sosu[i]=0;
	}
	
	for (i = M; i <= N; i++)
		sum += sosu[i];
	
	for (i = M; i <= N; i++)
		if (sosu[i] != 0)
		{
			min=sosu[i];
			break;
		}
	
	if (sum==0)
		printf("-1\n");
	else
	{
		printf("%d\n", sum);
		printf("%d\n", min);
	}
}

nahwasa 4년 전 0

왜 틀렸다고 나오냐면 틀렸기때문입니다.

일단 소수의 정의가 ' 2,3,5,7,11,13,17,19,23,29,31 중 하나거나 이들로 나누어 떨어지지 않는 수 '

일리가 없잖아요?! 이 방식으로 하실꺼면 10000이하의 모든 소수를 다 넣어주셔야 맞습니다.

일단 기본 코드도 그렇지만, 예외 경우도 다 해보셨다고 하기엔 M과 N은 10000까지 가능한걸요.

'에라토스테네스의 체'를 검색해보시고 그걸 이용해서 한번 구현해보시는걸 추천드립니다.

djm03178 4년 전 1

10000까지는 아니고 100까지만 다 하시면 맞긴 합니다. 원래 소수 판별은 제곱근까지만 나누어떨어지는 게 있는지 보면 할 수는 있습니다.

nahwasa 4년 전 0

아하 ㄷㄷ 제곱근까지만 보면 되는군요.. 저도 배우고 갑니다. 제한에 따라 유용하게 쓸 수 있겠네요!

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

문제

문제

출처

ICPC

맞게 실행되는데 왜 틀렸다고 나올까요 ㅠㅠ (C언어)

kevink1113 4년 전 0

nahwasa 4년 전 0

djm03178 4년 전 1

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말