传送门 题目描述 给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。 输入格式 输入一个整数N 输出格式 输出一个整数，表示满足条件的数对数量。 数据范围 1≤N≤10^7 输入样例： 输出样例： 题解：本题要求1<=x,y< ...
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数； 否则称为合数:基本判断思路 在一般领域，对正整数n，如果用2到 之间的所有整数去除，均无法整除，则n为质数。质数大于等于2 不能被它本身和1以外的数整除 PHP ...
分类：
其他好文 时间：
2019-08-16 20:28:46
阅读次数：
114
数组数组是具有相同唯一类型的一组已编号且长度固定的数据项序列，这种类型可以是任意的原始类型例如整形、字符串或者自定义类型。数组的长度必须是常量，并且长度是数组类型的一部分。一旦定义，长度不能变。数组可以通过下标进行访问，下标是从0开始，最后一个元素下标是：len-1，访问越界（下标在合法范围之外），... ...
分类：
编程语言 时间：
2019-08-16 15:43:03
阅读次数：
118
题目链接：https://cn.vjudge.net/problem/POJ-3126 注意：预处理1000-9999间的素数，并且对入过队列的数进行标记，防止重复入队，否则超时 ...
分类：
其他好文 时间：
2019-08-15 10:58:50
阅读次数：
93
1 #include 2 #include 3 using namespace std; 4 typedef long long ll; 5 // 18位素数：154590409516822759 6 // 19位素数：2305843009213693951 (梅森素数) 7 // 19位素数：43... ...
分类：
其他好文 时间：
2019-08-14 21:27:38
阅读次数：
71
题目链接 题目含义 找出一个数最大素数因子的序号 题目分析 我们可以在筛素数的同时，用这个素数标记它的倍数，说明这些倍数一定有它这个素数因子 这样筛一遍下来，一个数大的素数因子就会覆盖它小的素数因子 题目代码 ...
分类：
其他好文 时间：
2019-08-14 17:31:04
阅读次数：
65
当今计算机科学的一个重要的领域就是密码学。有些人甚至认为密码学是计算机科学中唯一重要的领域，没有密码学生命都没有意义。 阿尔瓦罗就是这样的一个人，它正在设计一个为西班牙杂烩菜饭加密的步骤。他在加密算法中应用了一些非常大的素数。然而确认一个非常大的数是不是素数并不是那么简单。一个费时的方法是用比这个数 ...
分类：
其他好文 时间：
2019-08-14 10:58:36
阅读次数：
87
题目：HDU-6608 题使用的数学思想：威尔逊定理+逆元+快速幂 威尔逊定理：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )。 逆元：x%mod/y%mod=x*pow(y,mod-2,mod); 题意：T组样例，给出一个P求出仅次于P的素数Q， 威尔逊定理： （P-1）！ ...
分类：
其他好文 时间：
2019-08-13 22:45:09
阅读次数：
105
参考博客： https://www.cnblogs.com/Duahanlang/p/3212323.html 1.遇见素数时将该素数的倍数都筛掉 //缺陷是会重复筛选有不同素数因子的合数 如 10=2*5 ，将被筛两次 2.线性筛法 当i遍历到为前面已经存储的素数的倍数时跳出循坏 3.进一步优化 ...
分类：
其他好文 时间：
2019-08-13 15:29:57
阅读次数：
74
PHP 变量的定义 在php中定义变量是以$开头， 不能以其他的字符开头。 输出 输出字符串可以用echo，其余的可以用print_r或者var_dump（可以输入其他） 数组 普通数组的定义方式 键值对的数组方式 常用方法 count(数组名) 统计出数组的长度 in_array(“某元素”,数组 ...
分类：
Web程序 时间：
2019-08-13 15:08:05
阅读次数：
130
