福州网站建设优化,wordpress农业模板,做散热网站,开发软件公司全部抓进去了https://www.luogu.org/problemnew/show/P1217 考虑暴力生成所有的回文数然后再判断是不是质数。注意个位的选择实际上只有4种。所以是 $4*10^3*10^34*10^6$ #xff0c;完全充裕的复杂度。 #includebits/stdc.h
using namespace std;
#define ll long longint a,b;
v…https://www.luogu.org/problemnew/show/P1217 考虑暴力生成所有的回文数然后再判断是不是质数。注意个位的选择实际上只有4种。所以是 $4*10^3*10^34*10^6$ 完全充裕的复杂度。 #includebits/stdc.h
using namespace std;
#define ll long longint a,b;
vectorint ans;bool isp(int n){int csqrt(n1e-4);for(int i2;ic;i){if(n%i0)return false;}return true;
}void gen1(){if(a22b)ans.push_back(2);if(a33b)ans.push_back(3);if(a55b)ans.push_back(5);if(a77b)ans.push_back(7);
}void gen2(){for(int d1;d9;d){if(d!5){int p11*d;if(appb)if(isp(p))ans.push_back(p);}}
}void gen3(){for(int d1;d9;d){if(d!5){for(int d20;d29;d2){int p101*d10*d2;if(appb)if(isp(p))ans.push_back(p);}}}
}void gen4(){for(int d1;d9;d){if(d!5){for(int d20;d29;d2){int p1001*d110*d2;if(appb)if(isp(p))ans.push_back(p);}}}
}void gen5(){for(int d1;d9;d){if(d!5){for(int d20;d29;d2){for(int d30;d39;d3){int p10001*d1010*d2100*d3;if(appb)if(isp(p))ans.push_back(p);}}}}
}void gen6(){for(int d1;d9;d){if(d!5){for(int d20;d29;d2){for(int d30;d39;d3){int p100001*d10010*d21100*d3;if(appb)if(isp(p))ans.push_back(p);}}}}
}void gen7(){for(int d1;d9;d){if(d!5){for(int d20;d29;d2){for(int d30;d39;d3){for(int d40;d49;d4){int p1000001*d100010*d210100*d31000*d4;if(appb)if(isp(p))ans.push_back(p);}}}}}
}void gen8(){for(int d1;d9;d){if(d!5){for(int d20;d29;d2){for(int d30;d39;d3){for(int d40;d49;d4){int p10000001*d1000010*d2100100*d311000*d4;if(appb)if(isp(p))ans.push_back(p);}}}}}
}void solve(){gen1();gen2();gen3();gen4();gen5();gen6();gen7();gen8();
}int main(){scanf(%d%d,a,b);solve();sort(ans.begin(),ans.end());for(auto i:ans)printf(%d\n,i);
} 转载于:https://www.cnblogs.com/Yinku/p/10315468.html
