Alkuluku

#include <iostream>

using namespace std;

int t[1010];
int main(){
    int n;
    cin >> n;
    ++n;
    for(int i=2; i*i<2*n; ++i){
        for(int j=max((n/i)*i, i*i); j<n+1000; j+=i){
            if(j-n>=0)t[j-n]=1;
        }
    }
    for(int i=0; i<1000; ++i){
        if(t[i]==0){
            cout << i+n;
            return 0;
        }
    }

}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED