[USACO1.5]回文质数 Prime Palindromes 求助大佬,最后一点TLE

P1217 [USACO1.5] 回文质数 Prime Palindromes

希望更丰富的展现?[使用Markdown](https://www.luogu.org/wiki/show?name=%E5%B8%AE%E5%8A%A9%EF%BC%9Amarkdown)
by coyangjr @ 2018-11-02 17:32:39


希望更丰富的展现?使用Markdown
by King_of_gamers @ 2018-11-02 17:33:10


~~话说这道题我是打表过的~~
by coyangjr @ 2018-11-02 17:33:54


希望更丰富的展现?使用Markdown
by nofall @ 2018-11-02 17:35:42


```cpp il void primes() { memset(vst,0,sizeof(vst)); cnt=0; for (int i=2;i<=n;i++) { if (!vst[i]) { prime[++cnt]=i; vst[i]=i; } for (int j=1;j<=cnt;j++) { if (prime[j]>vst[i]||prime[j]>n/i) break; vst[i*prime[j]]=prime[j]; } } } ``` ~~随手打的筛素数,应该会快一点~~
by coyangjr @ 2018-11-02 17:36:06


~~希望更丰富的展现?使用Markdown~~
by peppaking8 @ 2018-11-07 12:22:01


暴力过样例,打表出奇迹 (垃圾打表不要在意) ```cpp #include <cstdio> #include <set> using namespace std; int a, b; set<int> s; set<int>:: iterator i, j; int main() { s.insert(5); s.insert(7); s.insert(11); s.insert(101); s.insert(131); s.insert(151); s.insert(181); s.insert(191); s.insert(313); s.insert(353); s.insert(373); s.insert(383); s.insert(727); s.insert(757); s.insert(787); s.insert(797); s.insert(919); s.insert(929); s.insert(10301); s.insert(10501); s.insert(10601); s.insert(11311); s.insert(11411); s.insert(12421); s.insert(12721); s.insert(12821); s.insert(13331); s.insert(13831); s.insert(13931); s.insert(14341); s.insert(14741); s.insert(15451); s.insert(15551); s.insert(16061); s.insert(16361); s.insert(16561); s.insert(16661); s.insert(17471); s.insert(17971); s.insert(18181); s.insert(18481); s.insert(19391); s.insert(19891); s.insert(19991); s.insert(30103); s.insert(30203); s.insert(30403); s.insert(30703); s.insert(30803); s.insert(31013); s.insert(31513); s.insert(32323); s.insert(32423); s.insert(33533); s.insert(34543); s.insert(34843); s.insert(35053); s.insert(35153); s.insert(35353); s.insert(35753); s.insert(36263); s.insert(36563); s.insert(37273); s.insert(37573); s.insert(38083); s.insert(38183); s.insert(38783); s.insert(39293); s.insert(70207); s.insert(70507); s.insert(70607); s.insert(71317); s.insert(71917); s.insert(72227); s.insert(72727); s.insert(73037); s.insert(73237); s.insert(73637); s.insert(74047); s.insert(74747); s.insert(75557); s.insert(76367); s.insert(76667); s.insert(77377); s.insert(77477); s.insert(77977); s.insert(78487); s.insert(78787); s.insert(78887); s.insert(79397); s.insert(79697); s.insert(79997); s.insert(90709); s.insert(91019); s.insert(93139); s.insert(93239); s.insert(93739); s.insert(94049); s.insert(94349); s.insert(94649); s.insert(94849); s.insert(94949); s.insert(95959); s.insert(96269); s.insert(96469); s.insert(96769); s.insert(97379); s.insert(97579); s.insert(97879); s.insert(98389); s.insert(98689); s.insert(1003001); s.insert(1008001); s.insert(1022201); s.insert(1028201); s.insert(1035301); s.insert(1043401); s.insert(1055501); s.insert(1062601); s.insert(1065601); s.insert(1074701); s.insert(1082801); s.insert(1085801); s.insert(1092901); s.insert(1093901); s.insert(1114111); s.insert(1117111); s.insert(1120211); s.insert(1123211); s.insert(1126211); s.insert(1129211); s.insert(1134311); s.insert(1145411); s.insert(1150511); s.insert(1153511); s.insert(1160611); s.insert(1163611); s.insert(1175711); s.insert(1177711); s.insert(1178711); s.insert(1180811); s.insert(1183811); s.insert(1186811); s.insert(1190911); s.insert(1193911); s.insert(1196911); s.insert(1201021); s.insert(1208021); s.insert(1212121); s.insert(1215121); s.insert(1218121); s.insert(1221221); s.insert(1235321); s.insert(1242421); s.insert(1243421); s.insert(1245421); s.insert(1250521); s.insert(1253521); s.insert(1257521); s.insert(1262621); s.insert(1268621); s.insert(1273721); s.insert(1276721); s.insert(1278721); s.insert(1280821); s.insert(1281821); s.insert(1286821); s.insert(1287821); s.insert(1300031); s.insert(1303031); s.insert(1311131); s.insert(1317131); s.insert(1327231); s.insert(1328231); s.insert(1333331); s.insert(1335331); s.insert(1338331); s.insert(1343431); s.insert(1360631); s.insert(1362631); s.insert(1363631); s.insert(1371731); s.insert(1374731); s.insert(1390931); s.insert(1407041); s.insert(1409041); s.insert(1411141); s.insert(1412141); s.insert(1422241); s.insert(1437341); s.insert(1444441); s.insert(1447441); s.insert(1452541); s.insert(1456541); s.insert(1461641); s.insert(1463641); s.insert(1464641); s.insert(1469641); s.insert(1486841); s.insert(1489841); s.insert(1490941); s.insert(1496941); s.insert(1508051); s.insert(1513151); s.insert(1520251); s.insert(1532351); s.insert(1535351); s.insert(1542451); s.insert(1548451); s.insert(1550551); s.insert(1551551); s.insert(1556551); s.insert(1557551); s.insert(1565651); s.insert(1572751); s.insert(1579751); s.insert(1580851); s.insert(1583851); s.insert(1589851); s.insert(1594951); s.insert(1597951); s.insert(1598951); s.insert(1600061); s.insert(1609061); s.insert(1611161); s.insert(1616161); s.insert(1628261); s.insert(1630361); s.insert(1633361); s.insert(1640461); s.insert(1643461); s.insert(1646461); s.insert(1654561); s.insert(1657561); s.insert(1658561); s.insert(1660661); s.insert(1670761); s.insert(1684861); s.insert(1685861); s.insert(1688861); s.insert(1695961); s.insert(1703071); s.insert(1707071); s.insert(1712171); s.insert(1714171); s.insert(1730371); s.insert(1734371); s.insert(1737371); s.insert(1748471); s.insert(1755571); s.insert(1761671); s.insert(1764671); s.insert(1777771); s.insert(1793971); s.insert(1802081); s.insert(1805081); s.insert(1820281); s.insert(1823281); s.insert(1824281); s.insert(1826281); s.insert(1829281); s.insert(1831381); s.insert(1832381); s.insert(1842481); s.insert(1851581); s.insert(1853581); s.insert(1856581); s.insert(1865681); s.insert(1876781); s.insert(1878781); s.insert(1879781); s.insert(1880881); s.insert(1881881); s.insert(1883881); s.insert(1884881); s.insert(1895981); s.insert(1903091); s.insert(1908091); s.insert(1909091); s.insert(1917191); s.insert(1924291); s.insert(1930391); s.insert(1936391); s.insert(1941491); s.insert(1951591); s.insert(1952591); s.insert(1957591); s.insert(1958591); s.insert(1963691); s.insert(1968691); s.insert(1969691); s.insert(1970791); s.insert(1976791); s.insert(1981891); s.insert(1982891); s.insert(1984891); s.insert(1987891); s.insert(1988891); s.insert(1993991); s.insert(1995991); s.insert(1998991); s.insert(3001003); s.insert(3002003); s.insert(3007003); s.insert(3016103); s.insert(3026203); s.insert(3064603); s.insert(3065603); s.insert(3072703); s.insert(3073703); s.insert(3075703); s.insert(3083803); s.insert(3089803); s.insert(3091903); s.insert(3095903); s.insert(3103013); s.insert(3106013); s.insert(3127213); s.insert(3135313); s.insert(3140413); s.insert(3155513); s.insert(3158513); s.insert(3160613); s.insert(3166613); s.insert(3181813); s.insert(3187813); s.insert(3193913); s.insert(3196913); s.insert(3198913); s.insert(3211123); s.insert(3212123); s.insert(3218123); s.insert(3222223); s.insert(3223223); s.insert(3228223); s.insert(3233323); s.insert(3236323); s.insert(3241423); s.insert(3245423); s.insert(3252523); s.insert(3256523); s.insert(3258523); s.insert(3260623); s.insert(3267623); s.insert(3272723); s.insert(3283823); s.insert(3285823); s.insert(3286823); s.insert(3288823); s.insert(3291923); s.insert(3293923); s.insert(3304033); s.insert(3305033); s.insert(3307033); s.insert(3310133); s.insert(3315133); s.insert(3319133); s.insert(3321233); s.insert(3329233); s.insert(3331333); s.insert(3337333); s.insert(3343433); s.insert(3353533); s.insert(3362633); s.insert(3364633); s.insert(3365633); s.insert(3368633); s.insert(3380833); s.insert(3391933); s.insert(3392933); s.insert(3400043); s.insert(3411143); s.insert(3417143); s.insert(3424243); s.insert(3425243); s.insert(3427243); s.insert(3439343); s.insert(3441443); s.insert(3443443); s.insert(3444443); s.insert(3447443); s.insert(3449443); s.insert(3452543); s.insert(3460643); s.insert(3466643); s.insert(3470743); s.insert(3479743); s.insert(3485843); s.insert(3487843); s.insert(3503053); s.insert(3515153); s.insert(3517153); s.insert(3528253); s.insert(3541453); s.insert(3553553); s.insert(3558553); s.insert(3563653); s.insert(3569653); s.insert(3586853); s.insert(3589853); s.insert(3590953); s.insert(3591953); s.insert(3594953); s.insert(3601063); s.insert(3607063); s.insert(3618163); s.insert(3621263); s.insert(3627263); s.insert(3635363); s.insert(3643463); s.insert(3646463); s.insert(3670763); s.insert(3673763); s.insert(3680863); s.insert(3689863); s.insert(3698963); s.insert(3708073); s.insert(3709073); s.insert(3716173); s.insert(3717173); s.insert(3721273); s.insert(3722273); s.insert(3728273); s.insert(3732373); s.insert(3743473); s.insert(3746473); s.insert(3762673); s.insert(3763673); s.insert(3765673); s.insert(3768673); s.insert(3769673); s.insert(3773773); s.insert(3774773); s.insert(3781873); s.insert(3784873); s.insert(3792973); s.insert(3793973); s.insert(3799973); s.insert(3804083); s.insert(3806083); s.insert(3812183); s.insert(3814183); s.insert(3826283); s.insert(3829283); s.insert(3836383); s.insert(3842483); s.insert(3853583); s.insert(3858583); s.insert(3863683); s.insert(3864683); s.insert(3867683); s.insert(3869683); s.insert(3871783); s.insert(3878783); s.insert(3893983); s.insert(3899983); s.insert(3913193); s.insert(3916193); s.insert(3918193); s.insert(3924293); s.insert(3927293); s.insert(3931393); s.insert(3938393); s.insert(3942493); s.insert(3946493); s.insert(3948493); s.insert(3964693); s.insert(3970793); s.insert(3983893); s.insert(3991993); s.insert(3994993); s.insert(3997993); s.insert(3998993); s.insert(7014107); s.insert(7035307); s.insert(7036307); s.insert(7041407); s.insert(7046407); s.insert(7057507); s.insert(7065607); s.insert(7069607); s.insert(7073707); s.insert(7079707); s.insert(7082807); s.insert(7084807); s.insert(7087807); s.insert(7093907); s.insert(7096907); s.insert(7100017); s.insert(7114117); s.insert(7115117); s.insert(7118117); s.insert(7129217); s.insert(7134317); s.insert(7136317); s.insert(7141417); s.insert(7145417); s.insert(7155517); s.insert(7156517); s.insert(7158517); s.insert(7159517); s.insert(7177717); s.insert(7190917); s.insert(7194917); s.insert(7215127); s.insert(7226227); s.insert(7246427); s.insert(7249427); s.insert(7250527); s.insert(7256527); s.insert(7257527); s.insert(7261627); s.insert(7267627); s.insert(7276727); s.insert(7278727); s.insert(7291927); s.insert(7300037); s.insert(7302037); s.insert(7310137); s.insert(7314137); s.insert(7324237); s.insert(7327237); s.insert(7347437); s.insert(7352537); s.insert(7354537); s.insert(7362637); s.insert(7365637); s.insert(7381837); s.insert(7388837); s.insert(7392937); s.insert(7401047); s.insert(7403047); s.insert(7409047); s.insert(7415147); s.insert(7434347); s.insert(7436347); s.insert(7439347); s.insert(7452547); s.insert(7461647); s.insert(7466647); s.insert(7472747); s.insert(7475747); s.insert(7485847); s.insert(7486847); s.insert(7489847); s.insert(7493947); s.insert(7507057); s.insert(7508057); s.insert(7518157); s.insert(7519157); s.insert(7521257); s.insert(7527257); s.insert(7540457); s.insert(7562657); s.insert(7564657); s.insert(7576757); s.insert(7586857); s.insert(7592957); s.insert(7594957); s.insert(7600067); s.insert(7611167); s.insert(7619167); s.insert(7622267); s.insert(7630367); s.insert(7632367); s.insert(7644467); s.insert(7654567); s.insert(7662667); s.insert(7665667); s.insert(7666667); s.insert(7668667); s.insert(7669667); s.insert(7674767); s.insert(7681867); s.insert(7690967); s.insert(7693967); s.insert(7696967); s.insert(7715177); s.insert(7718177); s.insert(7722277); s.insert(7729277); s.insert(7733377); s.insert(7742477); s.insert(7747477); s.insert(7750577); s.insert(7758577); s.insert(7764677); s.insert(7772777); s.insert(7774777); s.insert(7778777); s.insert(7782877); s.insert(7783877); s.insert(7791977); s.insert(7794977); s.insert(7807087); s.insert(7819187); s.insert(7820287); s.insert(7821287); s.insert(7831387); s.insert(7832387); s.insert(7838387); s.insert(7843487); s.insert(7850587); s.insert(7856587); s.insert(7865687); s.insert(7867687); s.insert(7868687); s.insert(7873787); s.insert(7884887); s.insert(7891987); s.insert(7897987); s.insert(7913197); s.insert(7916197); s.insert(7930397); s.insert(7933397); s.insert(7935397); s.insert(7938397); s.insert(7941497); s.insert(7943497); s.insert(7949497); s.insert(7957597); s.insert(7958597); s.insert(7960697); s.insert(7977797); s.insert(7984897); s.insert(7985897); s.insert(7987897); s.insert(7996997); s.insert(9002009); s.insert(9015109); s.insert(9024209); s.insert(9037309); s.insert(9042409); s.insert(9043409); s.insert(9045409); s.insert(9046409); s.insert(9049409); s.insert(9067609); s.insert(9073709); s.insert(9076709); s.insert(9078709); s.insert(9091909); s.insert(9095909); s.insert(9103019); s.insert(9109019); s.insert(9110119); s.insert(9127219); s.insert(9128219); s.insert(9136319); s.insert(9149419); s.insert(9169619); s.insert(9173719); s.insert(9174719); s.insert(9179719); s.insert(9185819); s.insert(9196919); s.insert(9199919); s.insert(9200029); s.insert(9209029); s.insert(9212129); s.insert(9217129); s.insert(9222229); s.insert(9223229); s.insert(9230329); s.insert(9231329); s.insert(9255529); s.insert(9269629); s.insert(9271729); s.insert(9277729); s.insert(9280829); s.insert(9286829); s.insert(9289829); s.insert(9318139); s.insert(9320239); s.insert(9324239); s.insert(9329239); s.insert(9332339); s.insert(9338339); s.insert(9351539); s.insert(9357539); s.insert(9375739); s.insert(9384839); s.insert(9397939); s.insert(9400049); s.insert(9414149); s.insert(9419149); s.insert(9433349); s.insert(9439349); s.insert(9440449); s.insert(9446449); s.insert(9451549); s.insert(9470749); s.insert(9477749); s.insert(9492949); s.insert(9493949); s.insert(9495949); s.insert(9504059); s.insert(9514159); s.insert(9526259); s.insert(9529259); s.insert(9547459); s.insert(9556559); s.insert(9558559); s.insert(9561659); s.insert(9577759); s.insert(9583859); s.insert(9585859); s.insert(9586859); s.insert(9601069); s.insert(9602069); s.insert(9604069); s.insert(9610169); s.insert(9620269); s.insert(9624269); s.insert(9626269); s.insert(9632369); s.insert(9634369); s.insert(9645469); s.insert(9650569); s.insert(9657569); s.insert(9670769); s.insert(9686869); s.insert(9700079); s.insert(9709079); s.insert(9711179); s.insert(9714179); s.insert(9724279); s.insert(9727279); s.insert(9732379); s.insert(9733379); s.insert(9743479); s.insert(9749479); s.insert(9752579); s.insert(9754579); s.insert(9758579); s.insert(9762679); s.insert(9770779); s.insert(9776779); s.insert(9779779); s.insert(9781879); s.insert(9782879); s.insert(9787879); s.insert(9788879); s.insert(9795979); s.insert(9801089); s.insert(9807089); s.insert(9809089); s.insert(9817189); s.insert(9818189); s.insert(9820289); s.insert(9822289); s.insert(9836389); s.insert(9837389); s.insert(9845489); s.insert(9852589); s.insert(9871789); s.insert(9888889); s.insert(9889889); s.insert(9896989); s.insert(9902099); s.insert(9907099); s.insert(9908099); s.insert(9916199); s.insert(9918199); s.insert(9919199); s.insert(9921299); s.insert(9923299); s.insert(9926299); s.insert(9927299); s.insert(9931399); s.insert(9932399); s.insert(9935399); s.insert(9938399); s.insert(9957599); s.insert(9965699); s.insert(9978799); s.insert(9980899); s.insert(9981899); s.insert(9989899); scanf("%d%d", &a, &b); i = s.lower_bound(a); j = s.lower_bound(b + 1); while (i != j) printf("%d\n", *(i++)); return 0; } ```
by Phoupraw酆 @ 2018-11-07 20:42:54


|