int isprime(int num)
{
if(num==2 || num==3)
return 1;
if(num%6!=1 && num%6!=5)
return 0;
int t=sqrt((double)num);
for(int i=5;i<=t;i+=6)
{
if(num%i==0 || num%(i+2)==0)
return 0;
}
return 1;
}
int isprime(int num)
{
if(num==2 || num==3)
return 1;
if(num%6!=1 && num%6!=5)
return 0;
int t=sqrt((double)num);
for(int i=5;i<=t;i+=6)
{
if(num%i==0 || num%(i+2)==0)
return 0;
}
return 1;
}