2022年2月23日
2022.2.23#数论之素数暴力到线性筛
摘要： 2022-02-23 1.素数问题：求小于n的所有素数 1.暴力枚举法：O(n 根号n​) n的质数的平方小于n 判断素数方法——从2到根号n遍历判断。 for (int i = 2;i * i <= j;i++) if (j % i == 0) flag = 1; 2.筛法求素数：O(n logn 阅读全文
posted @ 2022-02-23 22:45 Tiachi 阅读(56) 评论(0) 推荐(0)