素性测试是数论题中比较常用的一个技巧。它可以很基础，也可以很高级（ 哲学 ）。这次主要要介绍一下有关素数判断的 奇技淫巧 素数的判断主要分为两种： 范围筛选型&&单个判断型 我们先从范围筛选型这种常用的开始讲起，这里采用模板题 "Luogu P3383 【模板】线性筛素数" 来进行测试 1.埃氏筛 ...
分类：
编程语言 时间：
2018-05-29 21:10:52
阅读次数：
225
素数的判断其实谁都会，所以这篇跳过简单的素数判断，直接学习如何快速判断1到N的素数，以及判断大数据是否为素数。 现在我们先学习埃氏筛选法，此法实用与大规模判断素数，比如1到N的素数有那些啊，等等等等。 这个算法流弊哦，与辗转相除法一样古老哇。 首先，将2到n范围内的所有整数写下来。其中最小的数字2是 ...
分类：
其他好文 时间：
2018-05-02 21:01:45
阅读次数：
129
#题目：判断101-200之间有多少个素数，并输出所有素数。 #判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 from math import sqrt m = 0 n = 1 for i in range(101,201): k = int... ...
分类：
编程语言 时间：
2018-04-29 15:25:57
阅读次数：
153
大于5的素数总是围绕着6，一定满足6*i-1或6*i+1；但满足6*i-1或6*i+1的数不一定是素数。 判断的时候每步的跨数为6。 ...
分类：
其他好文 时间：
2018-04-26 21:02:49
阅读次数：
115
NO.5章 入门篇(3)——数学问题 1. 最大公约数 最小公倍数 1）最大公约数 (GCD) 2）最小公倍数 (LCM) 2. 分数四则运算 1）表示与化简 2）四则运算 3）输出 3. 素数 1）判断 2）获取 4. 质因子分解 5. 大整数运算 1）存储 2）四则运算 6. 扩展欧几里得算法 ...
分类：
其他好文 时间：
2018-04-13 21:24:45
阅读次数：
156
题目链接： https://vjudge.net/problem/POJ-3641 题目大意： 问p是不是伪素数。伪素数条件：①p不是素数。② ap = a (mod p)。 思路： 直接快速幂模板+素数判断 ...
分类：
其他好文 时间：
2018-04-12 21:00:14
阅读次数：
190
假设我们要判断的数为n，则有以下讨论： 素数只能被1和本身整除，那么试除$O(n)$ n非素数，其约数必成对出现，如3和12/3=4都是12的约数，3和9/3=3都是9的约数（这里的成对可以相同），那么我们只需考虑$\le \sqrt n$的数，得$O(\sqrt n)$ 素数可以被分为两类，偶素数 ...
分类：
其他好文 时间：
2018-03-07 20:10:25
阅读次数：
162
1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include // sqrt函数 5 6 // 判断一个数是不是素数（质数） 7 //素数： 只能被自己和1整除的数,1,0不是素数 8 9 int isPrime(int num... ...
分类：
其他好文 时间：
2018-03-04 21:11:48
阅读次数：
175
一、求交错序列前N项和 1.代码 2.思路 (a) 第一步：输入count，sum等值 第二步：判断人数N 第三步：判断不及格人数 第四步：写出计算平均值的式子 第五步 : 输出count，sum (b) 3. 思路错误，编译错误 4. 三、 Git：https://git.coding.net/G ...
分类：
编程语言 时间：
2017-11-17 13:20:51
阅读次数：
257
1.素数 // 判断素数 bool isPrime(int num) { if (num == 2 || num == 3) { return true; } if (num % 6 != 1 && num % 6 != 5) { return false; } for (int i = 5; i* ...
分类：
其他好文 时间：
2017-10-06 21:24:32
阅读次数：
137
