1、素数筛法，打表；
2、从中间向两边寻找。
#include
using namespace std;
int main()
{
bool p[10001];
int m,i,j;
memset(p,0,sizeof(p));
for(i=2;i<=10000;i++) //筛出素数，打表
if(!p[i])
for(j=i+i;j<=1...
分类：
其他好文 时间：
2015-03-10 17:25:50
阅读次数：
156
题目链接：Codeforces 484B Maximum Value题目大意：给定一个序列，找到连个数ai和aj，ai%aj尽量大，而且ai≥aj解题思路：类似于素数筛选法的方式，每次枚举aj，然后枚举k，每次用二分找到小于k?aj而且最大的ai,维护答案，过程中加了一些剪枝。#include #i...
分类：
其他好文 时间：
2015-03-10 13:37:12
阅读次数：
182
A - Bi-shoe and Phi-shoe
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit Status
Description
Bamboo Pole-vault is a massively popular sport in Xz...
分类：
其他好文 时间：
2015-03-09 17:36:52
阅读次数：
595
素数筛
一个有用的性质：1~n的素数只需要用1~sqrt(n)的素数来筛，这个性质在局部筛的情况下很有用。
两种素数筛的代码：
{CSDN:CODE:612037}...
分类：
其他好文 时间：
2015-03-04 19:11:00
阅读次数：
154
首先，在谈到素数筛选法时，先涉及几个小知识点.
1.一个数是否为质数的判定.
质数，只有1和其本身才是其约数，所以我们判定一个数是否为质数，只需要判定2~(N - 1)中是否存在其约数即可，此种方法的时间复杂度为O(N),随着N的增加，效率依然很慢。这里有个O()的方法:对于一个合数，其必用一个约数(除1外)小于等于其平方根(可用反证法证明),所以我们只需要判断2～之间的数即可.
b...
分类：
其他好文 时间：
2015-02-20 22:03:45
阅读次数：
321
Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo Hattori, the best ninja and the love of Nakururu. After he...
分类：
其他好文 时间：
2015-02-18 15:21:45
阅读次数：
323
POJ 2262 Goldbach's Conjecture(素数相关)http://poj.org/problem?id=2262题意： 给你一个[6,1000000]范围内的偶数，要你将它表示成两个素数相加和的形式。假设存在多组解，请输出两个素数差值最大的解。分析： 首先我们用素数筛选法求出10...
分类：
数据库 时间：
2015-02-14 19:58:30
阅读次数：
165
poj 2689
题意：
给出(l,r), 求出区间[l,r]之间差最小，和差最大的相邻的素数对。
限制：
1
思路：
筛法，对于2^32 只需要 2^16范围内的素数，就可以把后面的素数筛出。
{CSDN:CODE:602785}...
分类：
其他好文 时间：
2015-02-11 20:42:11
阅读次数：
195
参考博客：http://blog.csdn.net/niushuai666/article/details/7346408收获：线性素数筛法、素数分解法公式博客：http://www.cnblogs.com/baidongtan/archive/2012/08/30/2663015.html还有关于...
分类：
其他好文 时间：
2015-02-03 12:35:21
阅读次数：
210
题目地址：POJ 3292
先利用素数筛的原理把H_prime筛出来，然后打表。要预处理，否则TLE。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define p...
分类：
其他好文 时间：
2015-01-23 11:17:37
阅读次数：
195
