由于作者不习惯该编辑器，只是贴出上本文的截图，详见：https://www.yuque.com/docs/share/d9931edf-d754-49b5-bfc4-6b7be6ab577b
分类：
其他好文 时间：
2018-12-05 12:39:46
阅读次数：
138
为了迎合今天的讲课内容——数论，A组和B组都各出了两道数学。 对于完全不会数论的博主来说，这简直是灾难。 T1 题意简述：jzoj5791 解题思路：看到这道题，首先想到对n个数分别分解成质数后存在数组里。 然后呢？枚举ans吗？ 其实可以二分答案，加上一个求质数个数的技巧就能过。 发现cnt[2] ...
分类：
其他好文 时间：
2018-08-11 01:40:34
阅读次数：
225
要得到自然数n以内的全部素数，必须把不大于 的所有素数的倍数剔除，剩下的就是素数。 给出要筛数值的范围n，找出以内的素数。 1既不是质数也不是合数，去掉； 先用2去筛，即把2留下，把2的倍数剔除掉； 再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉； 接下去用下一个质数5筛，把5留下，把5的倍 ...
分类：
编程语言 时间：
2018-07-15 16:24:24
阅读次数：
284
当需要求质数$P$的原根$G$，只需枚举$a \in [2,P 1]$，检验对$P 1$的所有质因子$p_i$，$a^{\frac{P 1}{p_I}} \mod P$是否等于$0$，若都不等于$0$，则$a$为$P$的原根 "51Nod原根" C++ include include include ...
分类：
其他好文 时间：
2018-06-23 22:50:49
阅读次数：
264
先上代码: #include<stdio.h> #include<iostream> #include<string.h> #include<time.h> using namespace std; int prime[10000001];//存素数 bool vis[10000001];//保证不 ...
分类：
其他好文 时间：
2018-05-05 20:36:19
阅读次数：
166
#include #include int main(int argc, char *argv[]) { int i = 2, j = 0; int N = atol(argv[1]); int *a = malloc(N*sizeof(int)); if (NULL == a) { printf(... ...
分类：
其他好文 时间：
2018-04-21 14:26:46
阅读次数：
159
质数（Prime number）又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个因数的数）。 因此num%(2~n-1)如果全部不能整除,那么就说明是质数. 优化后算法:2~n平方根之间的能被num整除的奇数是质数,这样既大大减少了计算量。 ...
分类：
其他好文 时间：
2017-10-03 13:10:36
阅读次数：
101
求1到100的中的质素 方法1： Console.Write("1到100中的质数有："); for(int i=1;i<=100;i++){ int m=0; for(int j=1;j<=i;j++){ if(i%j==0){ m++; } } if(m==1){ Console.Write(i ...
求小于n且与n互质的整数的个数。告诉你n的唯一分解式 我们可以运用容斥原理，先分别减去是p1,p2,p3..pn的倍数，再加上同时是他们素因子的个数，再减去3个……以此类推即可。 我们可以化简一下公式：f(x)=x*(1-1/p1)*(1-1/p2).....,其中p1，p2.....是n的素因子。 ...
分类：
其他好文 时间：
2017-06-07 10:17:06
阅读次数：
268
