#include "stdafx.

h"
#include "math.h"
int _tmain(int argc, char* argv[]){
unsigned long n,r; int i;
short prim=1;
printf("n = "); scanf("%lu",&n);
if((n%2==0 && n!=2) || n==0 || n==1){
printf("Nu este numar prim\n");
}else{
r=sqrt((long double)n);
for(i=3;i<=r;i+=2)if(n%i==0){prim=0; break;}
if(prim)printf("Este numar prim\n");else printf("Nu este numar p
rim\n");
}
return 0;
}