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、在””之间声明方法，该方法在整个JSP页面有效，但是该方法内定义的变量只在该方法内有效。这些方法将在Java程序片中被调用，当方法被调用时，方法内定义的变量被分配内存，调用完毕即可释放内存。当多个客户同时请求一个JSP页面时，他们可能使用方法操作成员变量，对这种情况应给予重视。
解决办法：通过synchronized方法操作一个成员变量来实现一个计数器
<%!
int numbe...
分类：
Web程序 时间：
2014-06-27 23:36:29
阅读次数：
523
Tote bags are usually described in a general way, but they are really detailed picture of the bear style appearance. These three major reasons define ...
分类：
其他好文 时间：
2014-06-27 17:37:31
阅读次数：
158
How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7352 Accepted Submission(s)...
分类：
其他好文 时间：
2014-06-26 21:05:55
阅读次数：
209
UVA 10539 - Almost Prime Numbers题目链接题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：仅仅能整除一个素数。思路：既然是仅仅能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么仅仅要...
分类：
其他好文 时间：
2014-06-26 18:11:51
阅读次数：
169
发现其实有关gcd的题目还是挺多的，这里根据做题顺序写出8题。[bzoj2818: Gcd] gcd(x,y)=质数, 1#include const int MAXN = 10000001;int n, primes;long long prime[MAXN], phi[MAXN];bool co...
分类：
其他好文 时间：
2014-06-25 22:12:36
阅读次数：
317
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 ...
分类：
编程语言 时间：
2014-06-25 09:18:26
阅读次数：
215
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
C++ Prime确实有点难啊！看了好久都没弄清楚，一点点慢慢来。
#include
#include
#include
template class Queue;
//function template declaration must precede friend declaration in QueueItem
template
std::ostream& operator&...
分类：
其他好文 时间：
2014-06-21 22:49:01
阅读次数：
184
