摘要: ```cpp bool isPrime(int n){ if(n1; if(n % 2 == 0 || n % 3 == 0) return false; int k = sqrt(n)+1; for(int i = 5; i 阅读全文
posted @ 2017-09-04 21:40 lepeCoder 阅读(602) 评论(0) 推荐(0) 编辑
摘要: 普通筛素数 __素数的因数只有1和它本身__ 根据这个定义,有个筛素数这种方法 当我们想找小于30的素数的时候,可以从小到大遍历 当遍历到2的时候,2就是素数,而2的倍数将被筛去 剩余最小的数的是3,3就是素数,而3的倍数将被筛去 剩余最小的数是5(4已被筛去),再筛去5的倍数 直到最后,每次最小的 阅读全文
posted @ 2017-09-04 21:25 lepeCoder 阅读(302) 评论(0) 推荐(0) 编辑