数组的注意点：1、相同类型：数组中的数据元素类型都相同2、数据元素：数组中的数据项可以是任何类型，数据元素的类型也代表该数组的类型。访问数组元素通过数组名称和位置索引进行访问。3、有序：数组的元素是依据位置索引的，数组中的位置索引从0开始。4、集合：一个数组是一组数据元素的集合。5、数组类型属于引用...
分类：
其他好文 时间：
2014-06-27 21:51:14
阅读次数：
192
1053: [HAOI2007]反素数antTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1346Solved: 732[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 ....
分类：
其他好文 时间：
2014-06-26 22:57:43
阅读次数：
299
UVA 10539 - Almost Prime Numbers题目链接题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：仅仅能整除一个素数。思路：既然是仅仅能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么仅仅要...
分类：
其他好文 时间：
2014-06-26 18:11:51
阅读次数：
169
http://202.121.199.212/JudgeOnline/problem.php?id=1746
analy： 无平方因子数，那就是不同的素因子个数一定不超过1，于是就朝这个方向努力：
先把2—10^9之间的所有素数求出来（也就是到99999989之间的所有素数用bool表打出来）
然后一个一个素因子判断过去；
...
分类：
其他好文 时间：
2014-06-26 13:25:49
阅读次数：
216
增加一个判素数的步骤就过了。太囧了。。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int k; 7 8 int main(){ 9 while(scanf("%d",&k)!=EOF){10 ...
分类：
其他好文 时间：
2014-06-25 15:03:25
阅读次数：
181
【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。...
分类：
其他好文 时间：
2014-06-25 00:39:31
阅读次数：
186
大数取余以及求素数表比较好的方法，如果还有更好的方法，欢迎留言讨论...
分类：
其他好文 时间：
2014-06-24 19:31:09
阅读次数：
135
10140 - Prime Distance
题目链接
题意：求[l,r]区间内最近和最远的素数对。
思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-24 17:20:30
阅读次数：
314
定义：
数论Lucas定理是用来求 C(mn)%p的值,
p是素数.
描述：
lucas(n,m,p)=lucas(n/p,m/p,p)?C(m%pn%p)
lucas(n,0,p)=1
证明：
设p为素数，A,B为正整数，并且有(即A，B的p进制情况)：
A=akpk+ak?1pk?1+…+a1p1+a0
B=bkpk+bk?1pk?1+...
分类：
其他好文 时间：
2014-06-24 15:54:58
阅读次数：
274
