| NTT(快速数论变换)用到的各种素数及原根 | | | | | : : | : : | : : | : : | | g是mod(r 2 ^ k + 1)的原根 | | | | | r 2 ^ k + 1 | r | k | g | | 3 | 1 | 1 | 2 | | 5 | 1 | 2 | ...
分类：
其他好文 时间：
2020-01-31 18:52:23
阅读次数：
124
第二十五个知识点：使用特殊的素数定义$GF(p)$和$GF(2^n)$的方法。 在我们之前看到的博客中，当实现密码学方案时，一个最频繁调用的操作就是模运算。不幸的是，尽管模块化的使用非常广泛，但是它不能像其它算术运算（如加法和乘法）那样容易的执行。蒙哥马利表达提供了一种解决方案，这里我们讨论另一种解 ...
分类：
其他好文 时间：
2020-01-31 15:56:08
阅读次数：
107
当我做到一本通函数部分时，发现有好多题都与素数有关，并且大部分要定义新函数定义素数。 我记得好像讲过，但我也想不起来。所以我就再整理一下关于此的函数。 我搜了搜题解，它们大多数都是用“bool”定义的；如图： 1 bool a(int x) 2 { 3 int i=2; 4 if(x==1||x== ...
分类：
其他好文 时间：
2020-01-31 10:44:32
阅读次数：
78
编程求2～n(n为大于2的正整数)中有多少个素数。 这是题目 #include<iostream> #include<cmath> using namespace std; bool judge(int x); int main() { int n; int i; int sum=0; cin>>n ...
分类：
其他好文 时间：
2020-01-31 00:45:48
阅读次数：
173
素数个数； 刚打完，以下代码： #include<cstdio>#include<cmath>using namespace std; int prime(int n){int j;if(n==2) return 1;j=2;while(j<=sqrt(n)&&n%j!=0)j++;if(n%j== ...
分类：
其他好文 时间：
2020-01-30 12:27:28
阅读次数：
60
https://vjudge.net/problem/POJ-3126 题意：T组数据，每组数据给你两个四位数 a 和 b. 每次你可以变幻四位数 a 某个位置上的数字，得到一个新的四位数 t,并且 t 是素数， 问变幻多少次后，可以得到四位数 b. 题解：埃式筛法求素数(暴力求素数应该也可，口嗨) ...
分类：
其他好文 时间：
2020-01-30 10:07:05
阅读次数：
62
1、求出2-10000内的所有素数 Python： t = time() p_list = [] for i in range(2, b): flag = True for p in p_list: if p > math.sqrt(i): break if i % p == 0: flag = F ...
分类：
其他好文 时间：
2020-01-29 23:47:34
阅读次数：
80
#include<iostream>#include<math.h>#include<algorithm>using namespace std;//判断是否是素数bool judge(int x){ for (int j = 2; j <=sqrt(x); j++) { if (x % j == ...
分类：
其他好文 时间：
2020-01-29 20:00:31
阅读次数：
59
/*100以内的所有质数的输出。质数：素数，只能被1和它本身整除的自然数。-->从2开始，到这个数-1结束为止，都不能被这个数本身整除。 最小的质数是：2*/ 重点 重置flag 设立flag class PrimeNumberTest { public static void main(Strin ...
分类：
编程语言 时间：
2020-01-29 17:56:58
阅读次数：
134
鄙白第一篇博客，完完全全仅供纯白白借鉴， 如侵必删。 素数筛字面意思就是筛选某范围内（l,r)的素数嘛。 那怎么筛呢。其思想就是 把范围内的合数都筛去，不就只剩下素数了。而任何合数都可以表示为素数的乘积。因此，如果一个数是素数，那么这个素数的倍数一定是合数。上代码！ bool isprime[MAX ...
分类：
其他好文 时间：
2020-01-29 00:45:58
阅读次数：
92
