#include int main(){ int i,j,c=0; for(i=2;i<100;i++) { for(j=2;j<i;j++) { if(i%j==0) break; } if(j==i) { if(c%10==0) { printf('\n"); } printf("%6...
分类：
其他好文 时间：
2014-11-27 00:01:45
阅读次数：
338
1001 Primes Problem打个10^4的素数表，枚举前两个搞一下就好了。#include#include#include#include#include#include#include#includeusing namespace std;const int n = 10000;int ...
分类：
其他好文 时间：
2014-11-26 22:15:06
阅读次数：
262
代码：#include #include #include #include #include #include #define MAX 1000001using namespace std;bool b[MAX];int main(){ b[0]=b[1]=false; b[2]=tr...
分类：
其他好文 时间：
2014-11-26 18:48:26
阅读次数：
189
SGU113 Nearly Prime Numbers
题目大意：
求一个数N是否能由两个质数p1*p2得到(p1可以=p2)
输入：
数据组数Q(1
Q个数，为题目要求的数字N(1
输出：
对于每个数字，如果找得到，则输出"Yes"，否则输出"No"，用回车隔开。
样例输入：
1
6
样例输出：
Yes
看似比较水的一道题目(实际也比较水)。
首先我们不妨设p...
分类：
其他好文 时间：
2014-11-26 11:33:41
阅读次数：
175
代码如下：
/*丑数是指不能被2、3、5以外的其他素数整除的数，把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6，8,9,10,12,15...
求出第1500个丑数。
*/
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int su[3]={2,3,5};
int main...
分类：
其他好文 时间：
2014-11-25 23:39:13
阅读次数：
255
题目链接：BZOJ 1053想一想就会发现，题目让求的 1 到 n 中最大的反素数，其实就是 1 到 n 中因数个数最多的数。（当有多于一个的数的因数个数都为最大值时，取最小的一个）考虑：对于一个整数 n ，如何求 n 的因数的个数？ 将 n 分解质因数，n = p1^a1 * p2^a2 * p....
分类：
其他好文 时间：
2014-11-25 23:05:37
阅读次数：
252
数据结构
第一章 绪论（数据结构基本概念）
1.1数据结构基本概念
1.数据
数据是信息的载体，是描述客观事物属性的数、字符及能够被输入到计算机并被计算机程序处理的符号的总称。如，1-100的整数。
2.数据元素
数据元素是数据的基本单位，作为一个整体进行处理。
（在数据结构课程中，通常将数据元素简称为元素，并误将元素和节点混用，实际上两者是有区别的，数据元素是逻辑概念，在...
分类：
其他好文 时间：
2014-11-25 14:36:33
阅读次数：
262
一：学些心得
1 getHash函数的设计最牛的是Unix中处理字符串的ELFHash()；当然也可以自己写一个比较简单的getHash函数关键在于去mod M的M值，使器均匀的分布（一般是不大于hash_size的某一个素数，接近于2的某次幂）；但是有一点需要注意就是返回的hash值必须是正值。
2 处理冲突的方法：链地址法是比较好的方法了（静态动态都可以的）；二次哈希（一般是加key值）再...
分类：
其他好文 时间：
2014-11-25 14:28:57
阅读次数：
332
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类：
其他好文 时间：
2014-11-24 22:39:43
阅读次数：
230
打表，把所有的素数找出来，并且还要把那些数是素数标记下
Difference Between Primes
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2281 Accepted Submission(s): 642
...
分类：
其他好文 时间：
2014-11-24 22:34:56
阅读次数：
276
