质数筛法:朴素素数筛,埃氏筛,欧式筛

若一个数可以进行因数分解,则得到的两个数一定是有一个>=sqrt(x),另一个<=sqrt(x). 朴素算法 这个算法是最简单的素数判断算法+遍历素组,耗时长 bool judge(ll x) { if(x==2) return true; if(x<2||x%2==0) return false; for(int i=3;i<=sqrt(x+1
相关文章
相关标签/搜索