2020年2月23日
筛法求素数的几个模板
摘要： 定义法 素数可以由定义法求出，即遍历2到sqrt(x)中是否存在能整除x的数，如果存在则不是素数，如果不存在，则是素数，复杂度是O(n)。在数据量小的时候可以使用。 质数 2可以把4标记成合数 此时 质数集合有 ：2 质数 3可以把 6,9 标记成合数 此时 质数集合有 ：2，3 质数 5可以把10 阅读全文
posted @ 2020-02-23 10:36 泥猴瓜皮 阅读(208) 评论(0) 推荐(0)