HDU-3823,LightOJ-1259(素数筛)
题目链接: Prime Friend
思路
先把所有的素数保存起来,然后枚举两个相邻的素数,看看他们的差与输入的两个数的差是否相等,相等就输出(小的素数-小的输入的数),注意maxn的取值问题,以及flag的初始化。我WA了几次是因为忘记0也是一个合法的答案了。
#include <bits/stdc++.h>
using namespace std;
const int maxn...
原创
2019-02-24 14:27:03 ·
125 阅读 ·
0 评论