1 int n; 2 int p[MAX_N], cnt; 3 bool b[MAX_N]; 4 5 void Euler() 6 { 7 b[0] = b[1] = 1; 8 for(register int i = 2; i 0, j + k < cnt)]的情况一定会被后面给筛掉 17 } 1... ...
分类：
其他好文 时间：
2018-11-25 14:31:50
阅读次数：
253
一：三种基本的素数判定 1：穷举法:适用于数据较小的时候。时间复杂度：O(） 2：埃拉托瑟尼筛法求素数 时间复杂度：O() 3：欧拉筛法 ...
分类：
其他好文 时间：
2018-10-07 13:47:47
阅读次数：
168
http://www.sohu.com/a/108570901_372416 哥德巴赫猜想, 这个话题其实在网上可以找到很多资料, 我就加一些我自己的话吧. 这的确是好话题. 为什么这么说呢, 因为哥德巴赫猜想(简称"1+1")可以说是在中国知名度最高的数学难题. 如果有人上大街做个调查, 让路人甲 ...
分类：
其他好文 时间：
2018-08-29 10:50:41
阅读次数：
185
日常吐槽：啧啧啧今天真是玄幻的一天。早上睡到9:10发现睡过了一个半小时，在9:30狂奔来机房 + 吃早餐，最后只剩一个半小时心态崩—>光荣爆零？？？又在下午四点把全部题改完？？？上午和下午的效率真的不是一个级别的啊...好的接下来把这道奇葩例题。 JZOJ 4732 函数 题解 23333这真的是 ...
分类：
其他好文 时间：
2018-08-14 17:06:31
阅读次数：
215
题意简述 给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 题解思路 对于任意合数，必定可以有最小质因子乘以最大因子的分解方式。 因此， 对于每个合数，只要用最大因子筛一遍，枚举时只要枚举最小质因子 即可。 代码 include using namespace std ...
分类：
其他好文 时间：
2018-08-05 14:28:19
阅读次数：
602
原理： 任何一个合数都可以表示成一个质数和一个数的乘积 假设A是一个合数，且A = x * y，这里x也是一个合数，那么有: A = x * y; (假设y是质数，x合数) x = a * b; (假设a是质数，且a < x——>>a<y) -> A = a b y = a Z (Z = b y) ...
分类：
其他好文 时间：
2018-07-25 18:59:54
阅读次数：
119
一般素数的求法有两种，一种是埃氏筛法，还有一种是线性筛（即欧拉筛法）。 埃氏筛法（时间复杂度O（nlognlogn）） 给出要筛数值的范围 n，找出 n以内的素数p1，p2，p3，......，pk。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接 ...
分类：
其他好文 时间：
2018-05-26 17:10:16
阅读次数：
142
作用：求出[2,N]内所有素数。 算法：每个合数必有一个素数因子，利用已知素数去筛除合数。 说明：因为答案数组是从1开始的，所以用binary_search( ) 、lower_bound( )和upper_bound( ) 函数不需要另行判断，但注意写法要均加1 (Ans_p+1,Ans_p+to ...
分类：
其他好文 时间：
2018-04-01 21:58:15
阅读次数：
329
题目背景 在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的， 题目描述 1.若给他一个一维坐标系，那么他的磁力一定要在素数坐标的位置上才能发挥的最大（不管位置坐标的大小，只要是素数那么磁力就一样大） 2.若两个磁石相距为k，那么磁石间的破坏力将会达到当前磁力的峰值 显然，两磁石间最大破坏力取 ...
分类：
其他好文 时间：
2018-03-04 13:00:59
阅读次数：
248
Description 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） Input&Output Input 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 Output 输 ...
分类：
其他好文 时间：
2018-02-13 00:12:59
阅读次数：
172
