
埃氏筛法
Loi_yuan
233
展开
-
codevs 3223 素数密度(埃氏筛法)
题目描述 Description 给定区间[L, R](L <= R <= 2147483647,R-L <= 1000000),请计算区间中素数的个数。 输入描述 Input Description 两个数L和R 输出描述 Output Description 一行,区间中素数的个数 样例输入 Sample Input 2 11 样例原创 2016-11-04 21:50:50 · 968 阅读 · 0 评论 -
codevs 1313,1792,3164 分解质因数(埃氏筛法)
T1:质因数分解 T2:分解质因数 T3:质因数分解题解:都是简单的筛素数的题,我只是想练习一下埃氏筛法(在这里我要吐槽一下T3,一个黄金题朴素筛法就能过,果然不能信codevs的分类╭(╯^╰)╮)代码如下: T1:#include<cmath> #include<cstdio> #include<cstring> #include<iostream> using namespace st原创 2016-11-04 17:13:55 · 1204 阅读 · 1 评论