#include<stdio.h>
int main(int argc, char const *argv[])
{
int a;
int i;
scanf("%d",&a);
for ( i = 2; i < a; ++i)
{
if (a%i==0)
break;
}
if (i>=a) printf("aaan");
return 0;
}
#include<stdio.h>
#include<math.h>
int main(int argc, char const *argv[])
{
int a;
int i;
scanf("%d",&a);
for ( i = 2; i <= (int)sqrt(a); ++i)
{
if (a%i==0)
break;
}
if (i>(int)sqrt(a)) printf("yes");
else printf("adsdasda\n");
return 0;
}