筛素数 弱智筛法就不贴了 下面是埃氏筛 先补一个很有意思的东西 1+1/2+1/3+1/4+....+1/n=log n 线性筛代码 欧拉函数 对于大范围内求质因数个数硬解肯定太慢,用线性筛优化 先用线性筛找到每一个数的最小质因子(rec[i]) 分析:第二个if里,当i的指数>=2时就可以直接乘, ...
分类:
其他好文 时间:
2019-04-28 18:44:47
阅读次数:
153
数组是指一组数据的集合,数组中的每一个数据被称作元素。在数组中可以存放任何类型的数据,但同一个数组里存放的元素类型必须一样。 数组:数组元素可以通过索引下标来读取或者修改元素数据,索引从0开始以此类推。数组初始化以后,大小不能更改。 声明数组的语法格式:var 变量名 [数组长度]数据类型这是一维数 ...
分类:
编程语言 时间:
2019-04-27 19:34:03
阅读次数:
136
素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。源代码如下图:最后结果:
分类:
其他好文 时间:
2019-04-27 10:07:03
阅读次数:
118
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。 输入格式: 输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。 输出格 ...
分类:
其他好文 时间:
2019-04-27 09:19:45
阅读次数:
177
int prime( int p ) { int i; for(i=2;i<=p;i++) if(p%i==0)//不知 break; if(i>p/2&&p!=1)//判断P为素数 return 1; else return 0; } void Goldbach( int n ) { int i, ...
分类:
其他好文 时间:
2019-04-25 21:27:08
阅读次数:
185
滚动大小指的是包含滚动内容的元素的大小 scrollLeft:被隐藏在内容去左侧的像素数。通过设置这个属性可以改变元素的滚动位置。 scrollTop:被隐藏在内容区域上方的像素数。通过设置这个属性可以改变元素的滚动位置。 下面这个函数会检测元素是否位于顶部,如果不是就将器回滚到顶部 functio ...
分类:
其他好文 时间:
2019-04-24 17:42:41
阅读次数:
130
传送门 参考资料: [1]:https://blog.csdn.net/acdreamers/article/details/25049767 题意: 输入两个数 type , k; ①type = 0,求[1,262]中的因子个数为 k 的反素数,如果求解的答案 > 262,输出"INF"; ②t ...
分类:
其他好文 时间:
2019-04-22 22:41:11
阅读次数:
157
为什么引用集合? 1、数组可以用来存储多个对象,但是对于对象的增删改操作确实是非常麻烦的2、数组和集合的区别 长度:数组的长度固定不变的 集合长度是可以根据实际需要改变 内容:数组存储的是同一种类型的元素 集合可以存储不同类型的元素 数据类型:数组可以存储基本数据类型,也可以存储引用数据类型 集合只 ...
分类:
其他好文 时间:
2019-04-22 20:50:04
阅读次数:
140
一维数组: 假如有一维数组如下: 该数组有3个元素,数据类型为char型,地址空间如下。 如果想访问数据,直接使用a[0]、a[1]、a[2]取出相应地址空间的值即可 一级指针: 指针即地址,char *b即定义一个指向char型数据的指针,int *b即定义一个指向int型数据的指针。 例子解析: ...
分类:
编程语言 时间:
2019-04-21 12:45:05
阅读次数:
115
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、335 ...
分类:
其他好文 时间:
2019-04-20 21:31:48
阅读次数:
238