Noic - Avançado - Semana 52 - Problema 2

noic-avancado-s52-p2.cpp

// Noic - Avançado - Semana 52 - Problema 2
// O(300 * sqrt(N))

#include <bits/stdc++.h>

using namespace std;

// teste de primalidade
bool isprime(int x)
{
    if (x == 1) return false;

    for (int i = 2; i*i <= x; i++)
        if (x%i == 0) 
        	return false;

    return true;
}

int main(void)
{
    int n;
    scanf("%d", &n);

    // loop principal
    while (!isprime(n)) n++;

    printf("%d\n", n);
}