区间筛法 对$[2,\sqrt{b}]$进行埃氏筛法的同时对区间$[a,b]$进行筛选 ...
分类：
其他好文 时间：
2020-01-28 19:07:24
阅读次数：
111
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2020-01-28 12:41:15
阅读次数：
73
埃氏筛法 复杂度：$O(nlog(log(n)))$ 模板： ...
分类：
其他好文 时间：
2020-01-28 12:13:21
阅读次数：
61
一：暴力求解（直接根据素数的定义） //返回1：是素数；返回0：非素数 int isPrime(int n){ int i; if(n<2) return 0; for(i=2;i<n;i++) if(n%i==0) return 0; return 1;} 然而想要通过此方法快速获得1000000 ...
分类：
其他好文 时间：
2020-01-28 09:20:32
阅读次数：
103
利用堆排序很容易进行查找 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质 把只 ...
分类：
其他好文 时间：
2020-01-27 21:50:33
阅读次数：
97
题目：如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。 先放代码： #include<iostream> #include<cstdio> using namespace std; bool isZhi(int a) { if ...
分类：
其他好文 时间：
2020-01-26 22:06:11
阅读次数：
123
题意：有T个样例，每个样例输入两个数 a 和 b，让你找到一个数，使得 a + x = c, b + x = d, c 和 d 是质数并且相邻。 解法：打素数表（埃式筛法） 不成立： (b - a)&1 或 b == a 成立： 特殊： a = 1 , b = 2, ans = 1; a = 2, ...
分类：
其他好文 时间：
2020-01-26 20:42:12
阅读次数：
66
因为最大可以达到int极限 明显直接筛选不可能完成 所以从其因子入手 因为任何不是素数的数都有除了1与其自身之外的因子 因此，我们筛出2^(31/2)≈46350之内的所有素数，以其作为因子再将题目给定区间内的所有不是素数的数标记排除 然后将素数存放在prnum这个vector集合中便于调用 在排除 ...
分类：
其他好文 时间：
2020-01-26 10:26:11
阅读次数：
75
c++ list 定义和初始化 list常用操作函数 遍历List ...
分类：
编程语言 时间：
2020-01-25 10:17:12
阅读次数：
73
G - 美素数 HDU - 4548 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区 ...
分类：
其他好文 时间：
2020-01-23 21:13:31
阅读次数：
91
