素数筛算法

来源:互联网 发布:sql语句定义变量 编辑:程序博客网 时间:2024/06/06 04:37
预先处理出素数表,用的时候直接提取。
代码:
void Init(){    int i,j;    for(i=2;i<=MAX;i++)    {        if(!vis[i]) prime[tail++]=i;//vis[i]=0为合数,vis[i]=1为质数        else continue;        for(j=1;i*j<MAX;j++)//找到一个数的所有倍数,均为合数            vis[i*j]=1;    }}


0 0
原创粉丝点击