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