Question

se considera un numar natural n.Sa se realizeze un algoritm care sa afiseze cel mai mic numar prim,mai mare decat n

Answer 1

#include <iostream>
#include <cmath>
using namespace std;

int main(){
int n,prim,i;
cout<<"Introduceti numarul:";
cin>>n;
do{
prim=1;
for(i=2;i<=sqrt(n);i++){
if(n%i==0){
prim=0;
break;
}
}
n=n+1;

}while(prim==0);
cout<<"Numarul prim este:"<<n-1;
}