注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。
思路:打个1e6的表,然后以1 为起点500为终点,500以内的数为公差,来搞就行了
AC:代码
#include#include #include #include using namespace std;const int maxn = (int)1e6+5;int prim[maxn];void prime_num(){ memset(prim,0,sizeof(prim)); prim[0] = 1; prim[1] = 1; for(int i = 2;i = maxn) break; prim[i*j] = 1; } }}int main(){ int mark = 0; prime_num(); for(int k = 2;k<500;k++) { if(mark) break; for(int i = 1;i<500;i++) { if(mark) break; int ss = 0; for(int j = 0;j<10;j++) { if(!prim[k+i*ss]) { ss++; if(ss==10) { mark = i; break; } } else break; } } } cout< <