11105 - Semi-prime H-numbers
题目链接
题意：给定4 * n + 1的集合，在这个集合基础上求这个集合的集合素数，然后求出这个集合中，由两个集合素数相乘得到的数有几个。
思路：先筛出集合素数，然后暴力一下两两组合有多少个即可。
代码：
#include
#include
const int N = 1000005;
int vis[N...
分类：
其他好文 时间：
2014-06-28 07:47:24
阅读次数：
358
数组的注意点：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
快速排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:653 测试通过:297描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中快速排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素...
分类：
其他好文 时间：
2014-06-26 15:05:30
阅读次数：
302
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
定义：
数论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
