先上原理 对于一个非素数来说 1，所有质因子小于等于sqrt（n） 2，只存在一个大于sqrt（n）的质因子，其他质因子都小于sqrt（n） 至于证明，可以用反证法。 若是有多余一个大于sqrt（n）的质因子，这些因子的乘积..... 下面上代码 这里借助一个结构体，当然你也可以用数组 struct ...
分类：
其他好文 时间：
2020-03-16 23:25:12
阅读次数：
74
题意： 给出两个数 $u,v$，求出一个元素个数最少的集合使得所有数的异或和为 $u$，和为 $v$。并输出元素个数和各个元素。 数据范围：$0\leq u,v \leq 10^{18}$ 分析： 先分类讨论： 1.当 $u v$ 时，显然无解； 2.当 $u=v$ 且 $u!=0$ 时，解为 $u ...
分类：
其他好文 时间：
2020-03-16 19:14:20
阅读次数：
58
1.解释下什么是筛选法？ 筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所 ...
分类：
编程语言 时间：
2020-03-16 14:42:24
阅读次数：
82
INTSET intset是集合键的底层实现之一， 保存的元素是有序的。可作为集合键底层实现， 如果一个集合满足以下两个条件： 1. 保存可转化为long long类型的元素 2. 元素数量不多 结构定义 intset添加流程 ...
分类：
其他好文 时间：
2020-03-14 19:46:55
阅读次数：
44
实例001：数字组合 实例002：“个税计算” 实例003：完全平方数 实例004：这天第几天 实例005：三数排序 实例006：斐波那契数列 实例007：copy 实例008：九九乘法表 实例009：暂停一秒输出 实例010：给人看的时间 实例011：养兔子 实例012：100到200的素数 实例 ...
分类：
编程语言 时间：
2020-03-14 13:04:49
阅读次数：
68
#include<stdio.h>int main(){ int num, a; for (num = 101; num <= 200;num+=2) //从101每次加1循环到200 { for (a = 2; a < num; a++) //除数从2开始自加 { if (num%a == 0) ...
分类：
其他好文 时间：
2020-03-13 20:44:05
阅读次数：
68
重点速览 数组变量是数组的管理者 foreach循环并不能改变原数组（或其他容器）中元素的值 数组是一种容器，其中， 所有元素类型相同 大小不可改变 定义数组变量 元素个数必须给出，可以是变量 或直接用{}给出所有的元素 数组变量与普通变量的区别 普通变量：对数据是所有者，如i=10整型数i拥有一个 ...
分类：
编程语言 时间：
2020-03-13 17:05:02
阅读次数：
59
数学模板 筛质数 素数筛 AcWing 196. 质数距离 给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2 C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1 D2是最大的），如果 ...
```python i = 2 while i <= 200: isPrimeNumber = True j = 2 while j < i: if(i % j == 0): isPrimeNumber=False break j += 1 if(isPrimeNumber == True): pr... ...
分类：
编程语言 时间：
2020-03-10 15:44:31
阅读次数：
891
Problem Description 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。 Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Output ...
分类：
其他好文 时间：
2020-03-09 13:33:47
阅读次数：
35
