[BAEKJOON] 2581번

#include <stdio.h>
#include <stdlib.h>
 
int is_prime(int n);
 
int main()
{
    int m, n;
    int sum = 0;
    int i;
    int min = -1;
 
    scanf("%d", &m);
    scanf("%d", &n);
 
    for (i = m; i <= n; ++i)
    {
        if (is_prime(i)) 
        { 
            min = i; 
            break;
        }
    }
 
    if(min == -1) { printf("-1\n"); }
    else
    {
        sum += i++;
 
        for (; i <= n; ++i)
        {
            if (is_prime(i)) { sum += i; }
        }
 
        printf("%d\n", sum);
        printf("%d\n", min);
    }
 
    return 0;
}
 
int is_prime(int n)
{
    int i;
 
    if (n != 2)
    {
        if ((n % 2) && (n != 1)) //Odd
        {
            for (i = 3; i*i <= n; i += 2)
            {
                if (n%i == 0) { return 0; }
            }
        }
        else { return 0; }
    }
 
    return 1;
}
 

최소값을 기억하기 위해 소수들을 배열에 저장하는 것도 생각해봤는데, 다시 생각해보니 그럴 필요는 없었다.

 n 부터  m 까지의 자연수 중 소수가 있다면 처음 소수가 발견 됐을 떄 그 수를  min 에 저장하고 반복문을 탈출한다. 그 후   m 까지 나머지 루프를 진행한다.

없다면  min 의 값은 초기값인  -1 로 유지되므로  min 의 값이  -1 일 경우  -1 을 출력하고 종료한다.

출력 형식이 최소값을 먼저 출력하는 형식이었다면  min 도 필요 없을 거고 코드도 더 짧아질 텐데... 아쉽다.