글 읽기 - 소수문제 틀린 이유를 모르겠어요

windflower 6년 전 0

1부터 10000까지 소수 다 더한 결과도 제대로 나오고 사이에 소수 없는 경우 -1 제대로 출력 되는데 왜 틀린걸까요...ㅜㅜ

#include<stdio.h>
#include<stdbool.h>
#include<math.h>

int prime[1500];

bool checkprime(int number)
{
	int div = 2;
	int i = 0;
	int num = 0;
	while (div <= (int)sqrt(number))
	{
		if (number%div == 0)
		{
			return false;
			break;
		}
		num++;
		div = prime[num];
	}
}

void makeprime(int N)
{
	prime[0] = 2, prime[1] = 3;
	int primenumber = 1;
	for (int i = 5;i < N;i++)
	{
		bool tmp = checkprime(i);
		if (tmp != false)
		{
			primenumber++;
			prime[primenumber] = i;
		}
	}
}

int main()
{
	int num = 0;
	int M, N;
	int sum = 0;
	int check = 0;
	int min;
	
	scanf("%d %d", &M, &N);
	makeprime(N);
		
	while (prime[num] <= N)
	{
		if(prime[num] >= M)
		{
			sum += prime[num];
			//printf("%d %d\n", prime[num], sum);  //검증 코드
			if (check == 0)
			{
				min = prime[num];
			}
			check = 1;
		}
		num++;
	}
	if (check == 1)
	{
		printf("%d\n%d\n", sum, min);
	}
	else
		printf("-1\n");
}

djm03178 6년 전 0

N까지의 소수를 판별해야 하는데 N-1까지만 하시면 안 됩니다.

그리고 checkprime 함수에서 소수로 판별이 나도 아무것도 리턴하지 않는데, 이 경우의 동작은 예측할 수 없습니다.

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

문제

문제

출처

ICPC

소수문제 틀린 이유를 모르겠어요

windflower 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말