Se da un numar natural n, scrieti algoritmul care verifica daca numarul n este numar prim

#include <iostream>

using namespace std;

int main(int n)

{

cin>>n;

if(n % 2 == 0)

cout<<"par"<<endl;

else{

cout<<"impar"<<endl;

}

}

de mentionat daca vrei sa scrii fara endl poti folosi in "" \n

#include <iostream>

using namespace std;

int main(){

int n,i;

bool prim=1;

cin >> n;

if(n<2)prim=0;

for(i=2;i*i<=n;i++){

 if(n%i==0) prim=0;

}

if(prim)cout << "Numarul este prim";

else cout << "Numarul nu este prim";

}