HDU 1397 Goldbach's Conjecture（素数打表）...
分类：
数据库 时间：
2014-09-09 18:26:39
阅读次数：
200
这几个问题都可以用一个辅助数组来帮助求解，也有的称为是伴随数组。
1、素数
筛选法求素数：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。
void prime(int n)
{
vector isPrime(n+1,true);
int i;
for (i = 2;i*i <=...
分类：
其他好文 时间：
2014-09-09 13:06:48
阅读次数：
328
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4992题意：给出n，输出n的所有原根。思路：求出n的一个原根x，那么对于所以的i，i1) ans=ans/n*(n-1); return ans;}int prime[N],tag[N],cnt;v...
分类：
其他好文 时间：
2014-09-07 23:38:35
阅读次数：
315
因为规模小，使用试除法即可#include #include #include #include using namespace std;const int Maxn=100;int prime[Maxn];int main(){ int n,m; while(scanf("%d",&n)!=EOF...
分类：
其他好文 时间：
2014-09-07 22:20:45
阅读次数：
157
最小生成树描述，Prime算法，C语言实现，实例分析
分类：
其他好文 时间：
2014-09-06 16:00:13
阅读次数：
355
UVA 1404 - Prime k-tuple
题目链接
题意：找出a-b之间有多少个素数k元组，并且最后一个元素减第一个元素为s
思路：先筛出sqrt的素数，然后对于每个区间，在用这些素数去筛出区间的素数，然后twopointer搞一下即可
代码：
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-05 16:10:21
阅读次数：
241
记忆化搜索的方式计算f(x)
#include
#include
#include
#include
using namespace std;
#define mem(a) memset(a,0,sizeof(a))
const int maxn = 1000005;
int n;
int primes[maxn],prime_cnt;
int vis[maxn];
int v[maxn];
...
分类：
其他好文 时间：
2014-09-04 19:02:50
阅读次数：
208
Prime TestTime Limit:6000MSMemory Limit:65536KTotal Submissions:29046Accepted:7342Case Time Limit:4000MSDescriptionGiven a big integer number, you are...
分类：
其他好文 时间：
2014-09-03 00:03:15
阅读次数：
732
大于1的自然数不是素数就是合数，只要能被素数整除就不是素数，据此逐个打印素数，可不调用库函数sqrt。#include<stdio.h>intmain(void){inti,j;intprime[50]={2,3,5,7,11,13,17,19};intk=8;for(i=20;i<201;++i){for(j=0;j<k;++j){if(i%prime[j]==0)break;}if(j==k..
分类：
编程语言 时间：
2014-09-02 18:00:15
阅读次数：
186
Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:12512Accepted:3340DescriptionThe branch of mathematics called number theory is abo...
分类：
其他好文 时间：
2014-09-02 17:28:25
阅读次数：
196
