希望更丰富的展现?[使用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