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
打表，把所有的素数找出来，并且还要把那些数是素数标记下
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
Primes Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 817 Accepted Submission(s): 382
Problem Description
Given a numbe...
分类：
其他好文 时间：
2014-11-23 09:20:09
阅读次数：
327
///给你n 求他能分解成多少个的不同的k个素数相加之和
///01背包，素数打表
# include
# include
# include
# include
# include
using namespace std;
int cot;
int used[1500];
int prime[1500];
void sushu()///素数打表
{
memset(used,0,...
分类：
其他好文 时间：
2014-11-19 20:36:45
阅读次数：
299
//宁用大量的二维不用量小的三维#include #include#includeusing namespace std;int prime[1000],num[10005];int Cout;void initPrime(){ for(int i=2;i>n) { cn=...
分类：
其他好文 时间：
2014-11-16 00:30:12
阅读次数：
191
Primes ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12Accepted Submission(s): 11Problem ...
分类：
其他好文 时间：
2014-11-15 21:46:16
阅读次数：
273
POJ 3132 & ZOJ 2822 Sum of Different Primes(dp)...
分类：
其他好文 时间：
2014-11-15 20:17:59
阅读次数：
313
POJ 3978 Primes(求范围素数个数)
http://poj.org/problem?id=3978
题意：
给你一个区间范围A和B，要你求出[A，B]内的素数个数。其中B<=100000。
分析：
首先我们求出2到10W的素数表，把每个素数按从小到大的顺序保存在prime数组中。然后我们用二分查找找到A的下界和B的上界，然后用上界-下界即为素数个数。
程序实现用了两种筛选法来求素数表。两种筛选法都是基于每个自然合数都可以分解为：最小素因子p*剩余部分q。...
分类：
其他好文 时间：
2014-11-14 17:52:49
阅读次数：
253
题目大意：给出一个等差数列，问这个等差数列的第n个素数是什么。
思路：这题主要考如何筛素数，线性筛。详见代码。
CODE：
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
int prime[MAX],primes;
bool notp[MAX];
int a...
分类：
其他好文 时间：
2014-10-31 12:02:10
阅读次数：
199
#include #include #include #include using namespace std;void init_primes(vector& primes) { int len = primes.size(); for (int i=0; i rs; while...
分类：
其他好文 时间：
2014-10-16 10:30:32
阅读次数：
232
