백준 4134번 : 다음 소수 (C언어)

https://www.acmicpc.net/problem/4134

4134번: 다음 소수

Code:

#include <stdio.h>
 
int check(long long value)
{
    long long i;
    int score = 0;
    for (i = 2; i * i <= value;i++)
    {
        if ((value % i) == 0)
        {
            score = 1;
            break;
        }
    }
    return score;
}
 
int main()
{
    int n;
    scanf("%d", &n);
    long long i = 0;
    long long value = 0;
    while (n--)
    {
        scanf("%lld", &value);
        if (value == 0 || value == 1)
        {
            printf("%d\n",2);
            continue;
        }
        for (i = value; i < 5000000000; i++)
        {
            int a = check(i);
            if (a == 0)
            {
                printf("%lld\n", i);
                break;
            }
        }
    }
}

문제풀이 : 

소수를 구할 때 값의 제곱근만큼만 체크를 하면 소수인지 아닌지 알 수 있다. ex) 11을 확인할 때  4의 제곱은 16, 3의 제곱은 9 이므로 3까지 나누었을 때 나머지가 있으면 소수이다.