怎么使用筛选法求素数

来源:互联网 发布:java要学多久能学会 编辑:程序博客网 时间:2024/05/01 14:39

int a[N];

void l()

{

    a[0]=1;a[1]=1;

    for(int i=2;i<N;i++)

    {

        if(a[i]==0)

        {

            for(int j=i+i;j<N;j+=i)

            {

                a[j]=1;

            }

        }

    }

}

0 0
原创粉丝点击