码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
POJ2739_Sum of Consecutive Prime Numbers【筛法求素数】【枚举】
POJ2739_Sum of Consecutive Prime Numbers【筛法求素数】【枚举】...
分类:其他好文   时间:2014-09-18 23:51:14    阅读次数:237
SGU 231 Prime Sum 求<=n内有多少对素数(a,b)使得a+b也为素数 规律题
题目链接:点击打开链接 题意: 求 思路: 我们发现所有素数间隔都是>=2的,且除了2都是奇数,那么: 奇数+奇数 = 偶数。 所以只有一种情况2+素数=素数。 所以打个素数表,看一下有多少个素数和前面那个素数间隔是2的。 #include #include #include #include #include #include #include using na...
分类:其他好文   时间:2014-09-18 16:31:44    阅读次数:176
HDU 1016 Prime Ring Problem
简单DFS,由 1~N 的数字组成的环。要求相邻两个数相加能组成素数。 输入比较小,可以筛一下素数也可以直接判断。 CLR(prime,0); prime[1]=1; for(int i=2;i<101;i++) for(int j=2;i*j<101;j++) prime[i*j]=1; 然后dfs一遍即可。 #include #i...
分类:其他好文   时间:2014-09-18 11:35:24    阅读次数:245
poj 3925 枚举+prime
/* 因为15很小可以暴力枚举然后用最小生成树的prim来计算 */ #include #include #include #define N 40 #define inf 0x3fffffff int a[N],f[N],en[N]; int ma[N][N],n,m; double dd; void prime(){ int i,j,vv[N],dis[N],sum,total; ...
分类:其他好文   时间:2014-09-17 15:14:22    阅读次数:223
POJ1365_Prime Land【质因数分解】【素数】【水题】
POJ1365_Prime Land【质因数分解】【素数】【水题】...
分类:其他好文   时间:2014-09-17 10:19:42    阅读次数:229
【POJ2739】Sum of Consecutive Prime Numbers
简单的素数打表,然后枚举。开始没注意n读到0结束,TLE了回。。下次再认真点。A过后讨论里面有个暴力打表过的,给跪了! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类:其他好文   时间:2014-09-16 23:38:11    阅读次数:331
POJ3006
1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int N = 1000000; 8 bool prime[N+1]; 9 for (int i = 0; i > a >> d >> ...
分类:其他好文   时间:2014-09-16 12:12:20    阅读次数:201
hdu-1016 Prime Ring Problem
http://acm.hdu.edu.cn/showproblem.php?pid=1016 经典 dfs问题:没有剪枝  218ms #include #include int n,vis[21],a[21]; bool is_prime(int x) { if(x==2||x==3) return 1; if(x==1) return 0; for(int i=2;...
分类:其他好文   时间:2014-09-14 09:00:16    阅读次数:258
poj 3292 Semi-prime H-numbers
题意:一个H-number是所有的模四余一的数,如 1,5,9,13,17,21... H-primes数是H-number数(1除外),且它的H-number因子除了1只有它本身,如5,9,13,17,21... 但65是H-number数,却不是H-primes数,因为 65=5*13. H-semi-prime是H-number数,且等于2个H-primes的乘积.如65 给你一个数n,问1到n有多少个H-semi-prime数 分析:用筛选法的思想,将H-primes筛选出来,同时标记在范围内两个H...
分类:其他好文   时间:2014-09-13 17:20:06    阅读次数:247
UVA10780 - Again Prime? No Time.(分解质因子)
题目链接 题意:输入两个整数n和m,求最大的整数k使得m^k是n!的约数。 思路:m^k等于m的所有质因子的k次方的和,所以只要找到m中的质因子在n!中所能得到的最小的次方,就是k的值。 代码: #include #include #include #include #include using namespace std; const int INF...
分类:其他好文   时间:2014-09-12 17:18:23    阅读次数:237
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!