2022年3月24日
学习笔记——素数筛法
摘要： 素数的定义：除了1和它本身的所有数都不能将它整除的数叫做素数。 1.普通的素数筛： 简单地说，就是枚举从2到根号N的所有自然数，看它能否被整除，这也是素数的基本定义 for(int i=2;i*i<=j//也可以写作i<=sqrt(i);i++) { if(j%i==0) { flag=0; bre 阅读全文
posted @ 2022-03-24 19:12 美索maysoul 阅读(72) 评论(6) 推荐(0)