常用的模板

判断素数
bool is_prime(int x)
{
    if(x < 2) return false;
    for(int i = 2;i < x;i++)
    if(x%i == 0)
    return false;
    return true;
}

快读

inline int read()

{
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();
   }
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}

fread快读+fwrite快速输出 - SWHsz - 博客园

这个真的很快！！！