这是我检查质数的函数,请问各位大佬错在哪
查看原帖
这是我检查质数的函数,请问各位大佬错在哪
800102
q_n_q楼主2022/12/13 23:57
        int primeload[100],count=0;
        bool isprime[100];
        memset(isprime,true,sizeof(isprime));
        memset(primeload,0,sizeof(primeload));
        isprime[0]=isprime[1]=false;
        for(int i=2;i<=n;i++){
            if(isprime[i]==true)primeload[count++]=i;
            for(int j=0;i*primeload[j]<=n&&j<count;j++){
                isprime[i*primeload[j]]=1;
                if(i%primeload[j])break;
            }
        }
        if(primeload[count-1]==n)return true;
        else return false;
}
2022/12/13 23:57
加载中...