#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{
int N,i,br;
cout<<„Unesi bilo koji cio broj N=“;
cin>>N;
br=0;
for (i=1;i<=N;i=i+1)
if(N%i==0) br=br+1;
if(br<=2) cout<<„broj je prost“<<endl;
else
cout<<„broj nije prost“<<endl;
system(„PAUSE“);
return EXIT_SUCCESS;
}

2. nacin sa bool

#include <iostream>
#include <cstdlib>
using namespace std;
int main ()
{
int n,i,br;
cout<<„Unesite broj … „;
cin>>n;
bool prost=true;
br=0;
for (i=1;i<=n;i++)
{ if(n%i==0)
br=br+1; }
for (i=1;i<=n;i++)
if(br>2)
prost=false;
if(prost==true)
cout<<„prost“<<endl;
else
cout<<„nije prost“<<endl;

system („PAUSE“);
return EXIT_SUCCESS;
}