// 判断是否为素数
bool isPrime(int n)
{
if(n==1 or n==2 or n==3 or n==5)
return true;
if(n%2==0 or n%3==0 or n%5==0)
return false;
long long c=7;
long long a[8]={4,2,4,2,4,6,2,6};
while (c*c<=n)
{
for(auto i:a)
{
if(n%c==0)
return false;
c+=i;
}
}
return true;