素数与整除问题
zzz130981
这个作者很懒,什么都没留下…
展开
-
解题报告_18.5.18_POJ_2739
转载自:https://blog.csdn.net/lyy289065406/article/details/6648524#include<iostream> #include<string.h> using namespace std; const int size=1000; //大数位数 int main(void) { ...转载 2018-05-18 23:13:20 · 108 阅读 · 0 评论 -
解题报告_18.5.18_POJ_2262
转载自:https://blog.csdn.net/lyy289065406/article/details/6642589/* 题意分析: 证明任意一个大于4的偶数n都可以写成两个奇素数(非2质数)之和, 其中n∈[6,1000000)且为偶数 其实就是证明100万以内的哥德巴赫猜想. 解题思路: 主要分两步走: ① 求出100万以内所有素数 ② 在这个素数集中找出两个...转载 2018-05-18 23:14:43 · 98 阅读 · 0 评论 -
解题报告_18.5.18_POJ_3006
转载自:https://blog.csdn.net/lyy289065406/article/details/6642592/* 题意分析: 纯粹引用了狄利克雷数列,但其实没用到狄利克雷定理的问题。 狄利克雷数列即形如 a+nd 的等差数列,其中a、d互质(公约数只有1的两个自然数),n=1,2,3,...... 已知在狄利克雷数列中,会出现无数个素数(这些质数模d同余a,但本题没用...转载 2018-05-18 23:16:56 · 100 阅读 · 0 评论