摘要: 计蒜客练习题:素数距离 解题思路:遍历一遍is_prim数组 存储[l,r]区间上是质数的数和质数总数(存储素数表);遍历一遍素数表数组 更新最大值 最小值机器对应的变量,最后打印即可。 AC代码: include include using namespace std; int n; int is 阅读全文
posted @ 2018-11-20 21:43 fishers 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 蒜头君的猜想(哥德巴赫猜想) AC代码: include using namespace std; int n; int is_prime[8000010]; //素数筛选法 int prim(){ for (int i = 2; i n; prim(); int ans = 0; for(int 阅读全文
posted @ 2018-11-20 21:09 fishers 阅读(339) 评论(0) 推荐(0) 编辑