码迷,mamicode.com
首页 >  
搜索关键字:素数    ( 5903个结果
HDU 2521 反素数
反素数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4142Accepted Submission(s): 2396Problem Descrip...
分类:其他好文   时间:2014-09-01 19:28:23    阅读次数:195
复合文字
123, 3.14, 'X', "hello"都是复合文字(int [2]){10, 20}; // 一个复合文字, 创建了一个包含两个int值的无名称数组(int []){10, 20}; // 自动计算元素数目int * ptr;ptr = (int [2]){10, 20};int (*...
分类:其他好文   时间:2014-09-01 17:37:33    阅读次数:230
简单的可兼容所有浏览器的操作html元素的javascript框架
1.根据id名称取元素 $id(idName)2.根据class定义取元素 $class(className)返回所有class被定义成className的元素数组,或者$Eclass(className)返回第一个元素3.根据tag名称取元素 $tag(tagName)返回所有标签名称为tagNa...
分类:编程语言   时间:2014-09-01 17:08:13    阅读次数:189
考研机试题(2014)
1.求一串数中大于1素数之和 输入输入个数  数字  不超过100个数 不超过10组 多组输入  0结束 例 输入  4 1 2 3 4 5 1 2 3 4 5 0 输出 5 10...
分类:其他好文   时间:2014-08-31 14:35:01    阅读次数:316
子集系列(二) 满足特定要求的子集,例 [LeetCode] Combination, Combination Sum I, II
引言既上一篇 子集系列(一)后,这里我们接着讨论带有附加条件的子集求解方法。这类题目也是求子集,只不过不是返回所有的自己,而往往是要求返回满足一定要求的子集。解这种类型的题目,其思路可以在上一篇文章的思路略作改进。例 1,求元素数量为定值的所有子集CombinationsGiven two inte...
分类:其他好文   时间:2014-08-31 07:06:10    阅读次数:304
Miller_Rabin大素数测试与Pollard_rho整数分解模版
#include #include #include #include using namespace std; typedef __int64 LL; const int Times = 20; LL factor[100], l; LL gcd(LL a, LL b) { return b ? gcd(b, a%b):a; } LL add_mod(LL a, LL b, LL n)...
分类:其他好文   时间:2014-08-30 20:28:20    阅读次数:285
04-3. 统计素数并求和(20)
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出2个正整数M和N(1<=M<=N<=500)。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。输入样例:10 31输出样例:7 143注:此题先统计素数,每统计到一个,计数器加1,并进行...
分类:其他好文   时间:2014-08-30 19:05:29    阅读次数:252
Codeforces 17A Noldbach problem(数学)
题意 求n以内等于两个连续素数的和加上1的数的个数 n不大于1000 #include #include #include using namespace std; const int N = 1000; int n, k, ans; bool isPrime (int a) { for (int i = 2; i <...
分类:数据库   时间:2014-08-30 13:57:29    阅读次数:293
POJ 2480 Longge's problem 积性函数
题目来源:POJ 2480 Longge's problem 题意:求i从1到n的gcd(n, i)的和 思路:首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数 由欧拉函数知识得 phi(p^a) = p^a - p^(a-1) p是素数 a是正整数 得到最终答案f(n) = f(p1^a1...
分类:其他好文   时间:2014-08-30 11:17:49    阅读次数:168
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!