本题题意:给出n个数，求其中素数的个数. 代码如下: 由于本题的上限可达31bit，所以打表是不适用了，只能写个素数判定排除偶数，然后开方，直接暴力目测会超时。 ...
分类：
其他好文 时间：
2017-08-19 21:19:01
阅读次数：
151
1702 素数判定 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1702 素数判定 2 1702 素数判定 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2017-08-08 20:49:54
阅读次数：
174
1430 素数判定 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 题解 1430 素数判定 1430 素数判定 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 B ...
分类：
其他好文 时间：
2017-08-08 20:04:08
阅读次数：
132
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 91615 Accepted Submission(s): 32165 Problem Desc ...
分类：
其他好文 时间：
2017-07-21 10:35:12
阅读次数：
125
素数判定 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 140168 Accepted Submission(s): 49576 Proble ...
分类：
其他好文 时间：
2017-07-19 14:06:49
阅读次数：
246
费尔马小定理:如果p是一个素数,且0<a<p,则a^(p-1)%p=1.利用费尔马小定理,对于给定的整数n,可以设计素数判定算法, 通过计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数. 二次探测定理:如果是素数，且，则方程的解为或。 利用二次探测 ...
分类：
其他好文 时间：
2017-07-18 15:37:02
阅读次数：
206
说到素数不得不说素数判定算法。 其中极为经典的为Rabin Miller测试。 通过二次探测的方法，我们可以将其正确率上升到一个很高的高度。 二次探测的原理我还是不太懂，所以NOI前我暂时只是梳理一下这个算法的流程。 首先，我来介绍一些小Trick。 $O(1)$的快速乘。 在一些卡常数而且爆lon ...
分类：
其他好文 时间：
2017-07-10 16:28:08
阅读次数：
228
题目描述 Description 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。 素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建 ...
分类：
其他好文 时间：
2017-06-22 18:43:28
阅读次数：
170
素数筛选法 素数（又称质数）：指在大于一的自然数中，只能被1和它自身整除的自然数； 素数筛选法是指一种非常规的素数判定方法，比较高效率； 原理：任何数的整数倍必定不是素数，大于二的偶数必定不是素数。 我们以找出100以内的素数为例，利用原理，我们可以首先排除偶数是素数，然后进一步判断奇数 实现将偶数 ...
分类：
其他好文 时间：
2017-05-28 13:28:28
阅读次数：
143
这个代码很巧妙，个人的理解都写在了注释里 #include <stdio.h>#include <stdlib.h>#include <math.h>//相关的论文：[1]张景龙,黄静,王爱松等.素数判定算法的改进[J].河南科技学院学报（自然科学版）,2013,(6):61-64.DOI:10.3 ...
分类：
编程语言 时间：
2017-05-08 00:20:01
阅读次数：
287
