素数
追逐o
Practice makes perfect.
展开
-
GCD&LCM&素数打表&快速幂
GCD(最大公约数)**迭代实现**int Gcd(int a, int b){ while(b != 0) { int r = b; b = a % b; a = r; } return a;}**递归实现**int gcd(int a,int b){ if(b==0) return a;原创 2017-07-24 22:29:52 · 386 阅读 · 0 评论 -
美素数(素数打表)
Link:https://vjudge.net/contest/172540#problem/G题目: 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个原创 2017-07-24 22:07:11 · 294 阅读 · 0 评论 -
分拆素数和(素数打表)
Link:https://vjudge.net/contest/172540#problem/F题目:把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。Sample Input30 26 0Sample Output3 2思路:用素数打表原创 2017-07-24 21:48:46 · 450 阅读 · 0 评论 -
质数中的质数(质数筛法)
Link:https://cn.vjudge.net/contest/174445#problem/D题目:如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。Input输入一个数N(N <= 10^6)Output输出>=N的最小的质数中原创 2017-07-29 17:40:15 · 634 阅读 · 0 评论