一.题目条件 ·题目 输入一个大于3的整数n，判断它是否为素数。（输出yes/no） 要求 输入大于3的合数，输出no； 输入大于3的素数，输出yes。 错误输入，则输出error。 所有输出没有回车符号。 二.题目分析 判断质数的方法：分别除以n之前的n-1个数，若都不能整除，则为质数；否则为合数 ...
分类：
其他好文 时间：
2021-05-24 14:06:14
阅读次数：
0
除了处理质数的问题，线性筛还可以较为高效的处理数论函数，虽然有杜教筛这个东西，关键的时候还是要线性筛救命 1.筛质数 先看看线性筛本体，它的功能是判断质数，以及求最小质因数 1.记录minfactor,prime 2.对cur一直用prime数组筛去剩下的合数 这里判断质数的标准很简单，就是判断一个 ...
分类：
其他好文 时间：
2020-05-06 14:11:56
阅读次数：
83
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
复杂度 根号n 1 bool is_prime(int a){ 2 if(a < 2) return false; 3 for(int i = 2;i <= a/i;++i) 4 if(a % i == 0) return false; 5 return true; 6 } View Code ...
分类：
其他好文 时间：
2020-01-30 17:25:54
阅读次数：
119
一：判定质数 要判断一个数是不是质数，只需遍历小于等于它的所有数，如果它能被除了1和本身之外的数整除，那么它就不是质数。 很简单，暴力枚举，代码如下： 1 bool is_prime(int x) 2 { 3 if (x < 2) return false; 4 for (int i = 2; i ...
分类：
其他好文 时间：
2019-11-28 11:48:52
阅读次数：
80
给要求证的数进行开平方得到的数字 会大于该数的最小公约数 并且小于该数的最大公约数 ...
分类：
其他好文 时间：
2019-10-11 18:11:27
阅读次数：
94
有缺漏可以直接留言，我会补上的~ Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。 Lucas定理：非常简单，把完系约掉就好啦~ Poly ...
分类：
其他好文 时间：
2019-08-11 01:17:03
阅读次数：
155
关于 P1036 【选数】 嗯，新手试炼场的，错了两次，对，我是蒟蒻。 因为这道题对我有帮助，所以，它是好题。 错啦两次，好尬的。 49——17——100； 不费话了，过程函数与递推。 当然要递推： ~~49分的不说了，从未先编译一下试试。~~ 跟着题目走，判断质数。 来一段~~辣鸡~~代码 cpp ...
分类：
其他好文 时间：
2019-03-17 23:41:43
阅读次数：
226
#从控制台输入一个数，判断是否为质数a=int(input("输入一个数："))b=2e=0while b<=a: c=a%b if c==0: e += 1 b+=1if e>1: print("不是质数")else: print("是质数")前一个输入1会出错 #从控制台输入一个数，判断是否为质 ...
分类：
编程语言 时间：
2019-02-23 10:56:10
阅读次数：
211
