素数筛

素数筛

暴力筛

bool prime(int n){
    if(n<2) return 0;
    for(int i=2;i<=sqrt(n);i++){
        if(!(n%i)) return 0;//遇到不是1的约数则不是素数，注意运算符优先级问题
    }
    return 1;
}

埃式筛

欧拉筛

posted @ 2024-06-24 00:42  椰萝Yerosius  阅读(17)  评论(0)    收藏  举报  来源