质筛法---易错点

我在使用质筛法的时候出现了如下的错误，希望能帮到大家

#include
using namespace std;
const int N=1e6+10;
int st[N],primes[N],cnt;

int main()
{
    int n;
    cin>>n;
    for(int i=2;i<=n;i++)//对区间内的每一个节点进行查找
    {
        if(!st[i]) primes[cnt++]=i;
        for(int j=0;primes[j]<=n/i;j++)
        {
            st[primes[j]*i]=true;
            if(i%primes[j]==0) break;
        }
    }
    cout<<cnt<<endl;
    return 0;
}

1. 质筛法的精髓就在于对不超过n的每一个数进行筛选，所以我们最外层需要遍历每一个数，因为质数是从2开始的，所以不需要遍历1
2. 当primes[j]<=n/i这个条件一定要注意，因为primes[j]一定是小于等于i的，并且他们的乘机一定是小于等于n的

模板，记住