Question

Se se citește un număr natural n. Să se determine cel mai mic număr prim, strict mai mare decât n.

Answer 1

#include<bits/stdc++.h> 
using namespace std; 
int nrprim(int x) 
{
 if(x<=1) 
return 0; 
if(x%2==0&&x!=2) 
return 0; 
for(int d=3;d*d<=x;d+=2) 
if(x%d==0) 
return 0; 
return 1; 
} 
int main() 
{ 
int n,i; 
cin>>n; 
for(i=n+1;nrprim(i)==0;i++); 
cout<<i; return 0; 
}