随笔分类 - 数论
摘要：参考：https://blog.csdn.net/hf19931101/article/details/79452799 https://blog.csdn.net/bengshakalakaka/article/details/78515480
阅读全文
摘要：参考：https://blog.csdn.net/adusts/article/details/80882649 部分修改后代码：
阅读全文
摘要：参考：https://blog.csdn.net/xiaoyue_/article/details/83239172
阅读全文
摘要：参考:https://blog.csdn.net/sr_19930829/article/details/38108871
阅读全文
摘要：题意： 设一个等差数列，首元素为a，公差为d 现在要求输入a,d,n ，要求找出属于该等差数列中的第n个素数并输出 思路：空间换时间是个主旋律。素数表的生成用素数筛选法。方法是从2开始，对每个目前还标记为素数的数（初始情况下每个数都标记为素数），把它的所有倍数都标记为非素数。这些扫描过去后，一直没被
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 1000005 6 7 bool prime[N];//int会超内存 8 9 void dabiao()//筛法求素数 10 { 11 int i,j; 12 prime[0]=prime[1]=1; 13 1...
阅读全文
摘要：知识点： （1） 随机取一个 a （2）如果 它不满足 a^(n-1)%n ==1 （3）则它一定是 合数 （4）退出 （5）如果它满足 a^(n-1)%n ==1 （6）则它是一个素数的概率是1/2 （7）回到 （1） if n < 2,152,302,898,747, it is enough
阅读全文
