质数/函数

Shadow97 @ 2024-09-30 21:43:38

by Terrible @ 2024-09-30 21:49:15

【模板】线性筛素数

bilibili 董晓算法 G08 筛质数 埃氏筛法 线性筛法

by WEICY123 @ 2024-09-30 21:49:33

bool cmp(int n){
    if(n<2) return false;
    for(int i=2;i*i<=n;i++)
    if(n%i==0) return false;
    return true;
}

by Terrible @ 2024-09-30 21:58:29

#include<cmath>
bool isprime(const int a)
{
    if(a<=2)return a==2;
    if(!(a&1))return 0;
    const int e=sqrt(a);
    for(int i=3;i<=e;i+=2)
        if(a%i==0)return 0;
    return 1;
}

by Shadow97 @ 2024-09-30 22:24:13

@Terrible @WEICY123 OK,谢谢大佬！！

by SunLaoC @ 2024-10-02 07:49:23

@WEICY123 这个直接给干超时了T_T

by WEICY123 @ 2024-10-02 14:21:07

@SunLaoC 不行就用欧氏筛或埃氏筛欧筛和埃筛