码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
HDU 1397 Goldbach's Conjecture(素数打表)
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
hdu4992 Primitive Roots(所有原根)
题目链接: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
HDU 1164
因为规模小,使用试除法即可#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
最小生成树——Prim算法
最小生成树描述,Prime算法,C语言实现,实例分析
分类:其他好文   时间:2014-09-06 16:00:13    阅读次数:355
UVA 1404 - Prime k-tuple(素树筛选)
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
uva 11762 Race to 1
记忆化搜索的方式计算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
数论 - Miller_Rabin素数测试 + pollard_rho算法分解质因数 ---- poj 1811 : Prime Test
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
c语言求素数
大于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
数论 - 素数的运用 --- poj 2689 : Prime Distance
Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:12512Accepted:3340DescriptionThe branch of mathematics called number theory is abo...
分类:其他好文   时间:2014-09-02 17:28:25    阅读次数:196
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!