线性筛 数学

线性筛。注意循环终止条件不要写成判断，否则及影响效率又可能导致re

for(int i = 2;i <= m;i++){
    if(!not_p[i])prime[++cntp] = i;
    for(int j = 1;j <= cntp;j++){
        if(i*prime[j] > m)break;
        not_p[i*prime[j]] = 1;
        if(i%prime[j] == 0)break;
    }
}