#include<iostream.h>
#include<math.h>
// adad az voroodi migira, elam mikonad
// avval ast yaa na
void main (void)
{
int adad, i;
int maloomShodAvvalNist=0;
cout << "yek adad sahih vared konid:";
cin >> adad;
i = 2;
while (i<=sqrt(adad)) {
if (adad%i == 0) {
cout << "avval nist" << endl;
maloomShodAvvalNist = 1;
break;
}
i++;
}
if (!maloomShodAvvalNist))
cout << "adad avval hast";
}
/*
i=1..n, adad%i==0 ++k ==> k==2
i=2..sqrt(n)+1 ==> k==0
i=2..sqrt(n)+1 if (n%i==0) exit
i=2..sqrt(n)+1 if (n%i==0)flag=1 ==> flag?
i=2..sqrt(n)+1 if (n%i==0) i=n+1
*/