2020年6月4日
求素数（从判断素数到筛法）
摘要： ##判断素数 最简单的判断就是根据素数的定义：只有两个因子1和本身（1不是素数）。时间复杂度O(n) bool is_prime(int x){ if(x == 1) return false; rep(i , 2 , n-1){ if(x % i == 0){ return false; } } 阅读全文
posted @ 2020-06-04 18:37 无名菜鸟1 阅读(455) 评论(0) 推荐(0) 编辑