글 읽기 - 반례가 뭔지 모르겠습니다.

imj04043 3년 전 0

반례좀 찾아주세요 찾다찾다 올립니다. 잘부탁드려요~~

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
# pragma warning(disable : 4996)

int main()
{
	int M = 0, N = 0;
	int check = 0,min=0, plus = 0;
	scanf("%d %d", &M, &N);

	int*p = (int*)malloc(sizeof(int)*(N - M + 1));
	for (int i = 0; i < N - M + 1; i++) //초기화       
		p[i] = 0;
	if (M == 1)// 1 예외처리
		p[0] = 1;

	for (int i = 1; i <= sqrt(N); i++)// 제곱근이용 소수찾기 
	{
		for (int j = M; j <= N; j++)
		{
			if (j % i == 0&&i!=1)
				p[j - M] = 1;
		}
	}

	for (int i = 0; i < N - M + 1; i++)
	{
		if (p[i] == 0)
		{
			if (check == 0)  // 제일 작은 소수 
			{
				min=i + M;
				check = 1;
			}
			plus = plus + i + M; // 소수들의 합
		}
	}

	if (check == 0)
	{
		printf("-1\n");
	}
	else
	{
		printf("%d\n", plus);
		printf("%d\n", min);
	}

    //free(p)
	return 0;
}

keykat 3년 전 0

10000

넣어보세요

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

문제

문제

출처

ICPC

반례가 뭔지 모르겠습니다.

imj04043 3년 전 0

keykat 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말