글 읽기 - 고수님들의 조언 부탁드리겠습니다!

odh0112 3년 전 0

안녕하세요 고수님들 :))

혹시 어느 부분이 틀렸는지 발견 해주시면 감사하겠습니다ㅎㅎ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void find_num(int M, int N)
{
	int sum = 0;
	int min = 10000;

	while (M < N)
	{
		int i = 2;
		int check = 1;

		while (i < M)
		{
			if (M % i == 0)  // 소수가 아니라면 check = 0
			{
				check = 0;
				break;
			}
			i++;
		}
		if (check == 1)
		{
			sum += M;
			if (M < min)
				min = M;
		}
		M++;
	}
	if (min == 10000)
		printf("-1");
	else
		printf("%d\n%d", sum, min);
}

int main()
{
	int M, N;

	scanf("%d %d", &M, &N);

	if (M > N)
		return 0;
	find_num(M, N);

	return 0;
}

fbfbf1 3년 전 1

이것도 마찬가지로 올리셨던 다른 질문과 마찬가지로

1이 소수가 아닌데 포함하고 마지막 수가 소수인데 포함하지 못 하기에 잘못됐습니다.

https://ideone.com/kR9Lm3

odh0112 3년 전 0

와 정말 감사합니다 행님ㅠㅠㅠ

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

문제

문제

출처

ICPC

고수님들의 조언 부탁드리겠습니다!

odh0112 3년 전 0

fbfbf1 3년 전 1

odh0112 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말