文章目录 总 埃式筛法 欧拉筛 总 首先,筛法是一种用来判断质数的方法,可以刷出一个质数表,所以也叫刷表法。 今天我就来给大家讲两种筛法:埃式筛法和线性筛法。 埃式筛法 基本思想: 一个整数的1以上且为整数倍是一个合数。 我们可以从小到大枚举n以内的质数,对其不超过n的倍数进行标记,剩下未标记的数即为质数。 基本写法: for (int i=2;i<=n;i++){ if(!vis[i]){ for (int j=2*i;j<=n;j+