质数筛-埃氏筛质数判断埃氏筛
质数判断我们来看这么一道问题:给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)N<=10000000,M<=100000首先很容易联想到使用枚举法来确定题目的整体框架for( i: 1~m){ cin>>x; if(x是质数) { yes; }else { ...