筛素数法

来源:互联网 发布:json转化为字符串 编辑:程序博客网 时间:2024/06/13 01:00
void Sieve(){    for(int i = 0; i <= MAX_N; i++){        is_Prime[i] = 1;    }    is_Prime[0] = is_Prime[1] = 0;    for(int i = 2; i <= MAX_N; i++){        if(is_Prime[i]){            for(int j = 2 * i; j <= MAX_N; j += i){                is_Prime[j] = 0;            }        }    }}

0 0
原创粉丝点击