//Place your snippets for cpp here. Each snippet is defined under a snippet name and has a prefix, body and 
// description. The prefix is what is used to trigger the snippet and the body will be expanded and inserted. Possible variables are:
// $1, $2 for tab stops, $0 for the final cursor position, and ${1:label}, ${2:another} for placeholders. Placeholders with the 
// same ids are connected.
// prefix 的格式要求是 acm-[一级标题编号].[二级标题编号][该代码片段的英文简称]
// description 的格式要求是 "插入 [该代码片段的中文名]"

{
    "欧拉筛.返回质数的个数。": {
        "prefix": "acm-7.1oulashai",
        "body": [
            "int prime[MAXN];              //保存质数",
            "int vis[MAXN];                //记录是否被筛",
            "int euler_sieve(int n){       //欧拉筛。返回质数的个数。",
            "    int cnt = 0;              //记录质数个数",
            "    memset(vis,0,sizeof(vis));",
            "    memset(prime,0,sizeof(prime));",
            "    for(int i=2;i<=n;i++){             //检查每个数，筛去其中的合数",
            "        if(!vis[i]) prime[cnt++]=i;    //如果没有筛过，是质数，记录。第一个质数是2",
            "        for(int j=0; j<cnt; j++){      //用已经得到的质数去筛后面的数",
            "            if(i*prime[j] >n)  break;  //只筛小于等于n的数",
            "            vis[i*prime[j]]=1;         //关键1。用x的最小质因数筛去x",
            "            if(i%prime[j]==0)  break;  //关键2。如果不是这个数的最小质因子，结束",
            "        }",
            "    }",
            "    return cnt;                        //返回小于等于n的素数的个数",
            "}"
        ],
        "description": "插入 欧拉筛.返回质数的个数。"
    }
}