2019年6月18日
筛法求素数
摘要： 筛法求素数 前言 素数（质数）：除了1和它本身以外不再有其他因数（能被整除的数） 合数：除了能被1和本身整除外，还能被其他数整除的数 互质：公约数只有1的两个整数 题目：判断1 n的范围内有多少个素数？ "oj练习" 判断一个数是否为素数，一般会想到以下代码 cpp //时间复杂度O(n sqrt( 阅读全文
posted @ 2019-06-18 16:48 lidasu 阅读(2168) 评论(0) 推荐(2) 编辑