随笔分类 -  数论

摘要:朴素素数筛 朴素素数筛的想法很简单: 判断一个数 \(p\) 是否是素数,只需从小到大枚举所有小于其的数 \(i\) ,判断 \(i\) 是否是其因数即可。 代码 bool isPrime(int x){ for(int i=2;i*i<=x;++i)if(x%i==0)return 1; retu 阅读全文
posted @ 2025-07-07 13:57 Xie2Yue 阅读(9) 评论(0) 推荐(0)