以下来自http://blog.csdn.net/stack_queue/article/details/53560887 求素数是程序设计比赛中经常遇到的问题，最基本的方法是通过素数的定义直接判断，只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数，当要求一个范围内素数而这个范围 ...
分类：
编程语言 时间：
2018-03-18 00:42:25
阅读次数：
274
题意略。 思路：开始傻傻地还单个去分解[1,5000000]中每一个数字的因子，那必然超时的啊。 正确的做法是用类似于埃式筛法那样预处理一遍。复杂度：O((n / 2 + n / 3 + .....+ )) = O(nlogn)。 详见代码： ...
分类：
其他好文 时间：
2018-03-11 17:24:23
阅读次数：
188
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2723 题目描述： Prime Number Definition An integer greater than one is called a prime nu ...
分类：
其他好文 时间：
2018-03-11 14:39:30
阅读次数：
226
筛法的应用 因为直接算是不可能的, 我们可以处理出 $$ 1~\sqrt n $$的所有质数,然后筛掉$$L~R$$ 区间内的所有质数 注意: 线性筛的时候,注意n与数组大小的关系,防止RE 与素数有关的一定要特判1的情况 cpp include include include include in ...
分类：
其他好文 时间：
2018-03-07 13:34:52
阅读次数：
200
题目背景 在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的， 题目描述 1.若给他一个一维坐标系，那么他的磁力一定要在素数坐标的位置上才能发挥的最大（不管位置坐标的大小，只要是素数那么磁力就一样大） 2.若两个磁石相距为k，那么磁石间的破坏力将会达到当前磁力的峰值 显然，两磁石间最大破坏力取 ...
分类：
其他好文 时间：
2018-03-04 13:00:59
阅读次数：
248
【寻物启示】 我的脑子不小心被我弄丢了，有谁看见我的脑子了，请联系我，谢谢！ 【线性筛法】 线性筛法是啥，它是筛法。它降低了时空复杂度，如果用暴力的方法求素数，会爆时间。 【模版】 【例题--素数个数】<题目描述> 求｛1，2，...，N｝中素数的个数。 <输入> 1个整数N。 <输出> 1个整数， ...
分类：
其他好文 时间：
2018-02-26 13:21:24
阅读次数：
133
经常能遇到类似于这样的情况，给出一个n，寻找[1,n]中每个数x的所有落于[1,n]中的倍数。 举一个比较常见的例子，我们用普通的筛法寻找[1,n]之间的所有素数并标记。代码大概如下： 很容易发现对于数x，在区间[1,n]中其倍数数目为floor(n/x)。而累加每个数，倍数的总数为$ \sum_{ ...
分类：
其他好文 时间：
2018-02-24 23:08:30
阅读次数：
176
【A-风格不统一如何写程序】 输入字符串，得到长度，对于每个字符：如果是大写，则改为：‘_’+小写；如果是‘_’则忽略‘_’，并且把后面的小写改为大写。 【B-歌德巴赫猜想】 两种解法： 一：先把素数筛选出来，然后试探即可。筛选素数一般是埃氏筛法和欧式筛（不会的请自学）。 二：枚举p，q=n-p，然 ...
分类：
其他好文 时间：
2018-02-22 16:44:06
阅读次数：
193
第一题 题解： 要学会用处理没有用的数据，比如那个 **** 直接可以用记事本给替换成空格，还有后面那些xx折，可以直接用替换功能，替换了，不要傻傻的用手改。 第二题 题解： 先用埃氏筛法，把1~N (N先设置一个10000吧，不够再加)以内的素数都筛选出来，然后再枚举 1~10000(公差，不够再 ...
分类：
编程语言 时间：
2018-02-21 20:05:11
阅读次数：
319
题解：运用筛法的思想，%p意义下，F(x)!=0则F(x+p)!=0 多选几个质数把F(x)!=0的筛去就可以了 ...
分类：
其他好文 时间：
2018-02-20 11:52:13
阅读次数：
180
