题目 判断101 200之间有多少个素数，并输出所有素数。 my_code: ...
分类：
其他好文 时间：
2019-10-05 20:42:10
阅读次数：
90
题号 PAT Basic PAT Advaced PAT Top 1001 害死人不偿命的(3n+1)猜想 1002 写出这个数 1003 我要通过！ 1004 成绩排名 1005 继续(3n+1)猜想 1006 换个格式输出整数 1007 素数对猜想 1008 数组元素循环右移问题 1009 说反 ...
分类：
其他好文 时间：
2019-10-05 18:32:51
阅读次数：
123
http://www.codevs.cn/problem/3223/ L,R的范围太大了， 不可能直接筛素数 但考虑到R L的范围在能承受的范围内， 这时候就要用到 区间筛： 主体思想与其他筛法一致， 但一般题目中数据范围比较大（L include using namespace std; long ...
分类：
其他好文 时间：
2019-10-05 18:30:03
阅读次数：
72
素数 大于1且不被其他整数（除了1和其本身）整除的整数。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 示例：2,3,5,7,11,13,17,19,23,29,31,37,39,41... 回文数 “回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如 ...
分类：
其他好文 时间：
2019-10-05 12:16:59
阅读次数：
122
是不是很经典，还记得什么是素数吗。不记得，没事，我不讲。连接在这自己转跳 (●ˇ?ˇ●)。我比较懒。看完之后让我们来思考一下如何求素数， 首先回顾一下素数的定义： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 由这一条限制可得出一个结论： 存在一个数n，若n被[2,n-1] ...
分类：
其他好文 时间：
2019-10-04 14:48:38
阅读次数：
108
首先，这个整数的标准分解非常的显然易见对吧： 一般我们要把一个数分解成这个样子我们可以这样写： 由于是分解质数，而且质数除了2之外都是奇数，所以可以在枚举i的时候每次i+=2 例题：ABC142D（手边没有什么好题了，只是因为最近做到了它2333） 要找互质的公因数，就相当于找最大公因数的最多互质的 ...
分类：
其他好文 时间：
2019-10-04 13:24:06
阅读次数：
161
196. 质数距离 素数筛，由于L,R范围过大 没法一次全筛出来，先线性筛筛出1-1e5范围内的素数 然后埃氏筛筛出L,R范围内的质数 能用数组 不要用unordered_map ...
分类：
其他好文 时间：
2019-10-03 23:54:32
阅读次数：
156
1、Redis是使用C语言开发的一种以键值对形式存储数据的非关系型数据库。 2、Redis的键只能是字符串类型，值可以包括：String、list、set、sorted set、hash等。 3、Redis的String类型实现 （1）采用简单动态字符串（simple dynamic string， ...
分类：
其他好文 时间：
2019-10-03 23:30:23
阅读次数：
107
#include<iostream> #include<math.h> using namespace std; bool isPrime(int n) { if(n<=1) return false; int sqr = (int)sqrt(1.0*n); for(int i=2;i<=sqr;i... ...
分类：
其他好文 时间：
2019-10-03 21:31:28
阅读次数：
66
