MPRIME - Số nguyên tố ghép
Tác giả: hieult
Ngôn ngữ: C++
#include <cstdio>
//#include <conio.h>
#include <iostream>
#include <cstring>
using namespace std;
string P[1000];
int main()
{
int n;
P[1]="23";
P[2]="3137";
P[3]="8389";
P[4]="157163";
P[5]="167173";
P[6]="233239";
P[7]="257263";
P[8]="331337";
P[9]="353359";
P[10]="467479";
P[11]="509521";
P[12]="523541";
P[13]="653659";
P[14]="661673";
P[15]="677683";
P[16]="727733";
P[17]="11871193";
P[18]="12011213";
P[19]="12591277";
P[20]="13671373";
P[21]="14531459";
P[22]="16691693";
P[23]="17091721";
P[24]="17411747";
P[25]="21792203";
P[26]="22072213";
P[27]="22812287";
P[28]="23332339";
P[29]="26212633";
P[30]="26712677";
P[31]="28972903";
P[32]="29632969";
P[33]="30673079";
P[34]="32593271";
P[35]="36373643";
P[36]="37613767";
P[37]="40994111";
P[38]="43974409";
P[39]="46034621";
P[40]="46794691";
P[41]="47334751";
P[42]="47594783";
P[43]="49194931";
P[44]="55575563";
P[45]="59275939";
P[46]="63536359";
P[47]="69776983";
P[48]="73937411";
P[49]="75837589";
P[50]="78237829";
P[51]="78837901";
P[52]="79077919";
P[53]="87618779";
P[54]="90679091";
P[55]="91879199";
P[56]="92219227";
P[57]="92939311";
P[58]="96019613";
P[59]="97699781";
P[60]="98519857";
P[61]="1086110867";
P[62]="1139311399";
P[63]="1171911731";
P[64]="1254712553";
P[65]="1272112739";
P[66]="1303713043";
P[67]="1361313619";
P[68]="1424314249";
P[69]="1474714753";
P[70]="1519915217";
P[71]="1524115259";
P[72]="1537715383";
P[73]="1560115607";
P[74]="1574915761";
P[75]="1576715773";
P[76]="1641116417";
P[77]="1669316699";
P[78]="1674116747";
P[79]="1678716811";
P[80]="1693116937";
P[81]="1729917317";
P[82]="1753917551";
P[83]="1795917971";
P[84]="1832918341";
P[85]="1843318439";
P[86]="1871918731";
P[87]="1901319031";
P[88]="1921319219";
P[89]="1928919301";
P[90]="1957719583";
P[91]="1986119867";
P[92]="1991319919";
P[93]="2071920731";
P[94]="2116321169";
P[95]="2140121407";
P[96]="2191121929";
P[97]="2205122063";
P[98]="2217122189";
P[99]="2275122769";
P[100]="2287722901";
P[101]="2380123813";
P[102]="2385723869";
P[103]="2404924061";
P[104]="2407124077";
P[105]="2409724103";
P[106]="2415124169";
P[107]="2425124281";
P[108]="2511125117";
P[109]="2512125127";
P[110]="2517125183";
P[111]="2544725453";
P[112]="2545725463";
P[113]="2566725673";
P[114]="2584925867";
P[115]="2617726183";
P[116]="2632126339";
P[117]="2639326399";
P[118]="2650126513";
P[119]="2653926557";
P[120]="2672326729";
P[121]="2678326801";
P[122]="2729927329";
P[123]="2750927527";
P[124]="2831928349";
P[125]="2880728813";
P[126]="2892728933";
P[127]="2933329339";
P[128]="3051730529";
P[129]="3088130893";
P[130]="3101331019";
P[131]="3105131063";
P[132]="3165731663";
P[133]="3179931817";
P[134]="3234132353";
P[135]="3247932491";
P[136]="3260332609";
P[137]="3283332839";
P[138]="3291132917";
P[139]="3350333521";
P[140]="3360133613";
P[141]="3362333629";
P[142]="3459134603";
P[143]="3468734693";
P[144]="3496334981";
P[145]="3526735279";
P[146]="3559735603";
P[147]="3596335969";
P[148]="3699737003";
P[149]="3736337369";
P[150]="3751137517";
P[151]="3765737663";
P[152]="3925139293";
P[153]="3930139313";
P[154]="3955139563";
P[155]="3986339869";
P[156]="4017740189";
P[157]="4028940343";
P[158]="4045940471";
P[159]="4059140597";
P[160]="4060940627";
P[161]="4073940751";
P[162]="4099341011";
P[163]="4122141227";
P[164]="4204342061";
P[165]="4233142337";
P[166]="4245142457";
P[167]="4246742473";
P[168]="4273742743";
P[169]="4354343573";
P[170]="4402144027";
P[171]="4402944041";
P[172]="4450144507";
P[173]="4475344771";
P[174]="4508345119";
P[175]="4543345439";
P[176]="4555745569";
P[177]="4582745833";
P[178]="4615346171";
P[179]="4752147527";
P[180]="4756347569";
P[181]="4801748023";
P[182]="4887148883";
P[183]="4922349253";
P[184]="4952349529";
P[185]="4987149877";
P[186]="5017750207";
P[187]="5022150227";
P[188]="5042350441";
P[189]="5077750789";
P[190]="5125751263";
P[191]="5148151487";
P[192]="5185351859";
P[193]="5230152313";
P[194]="5296752973";
P[195]="5371953731";
P[196]="5377753783";
P[197]="5413354139";
P[198]="5443754443";
P[199]="5466754673";
P[200]="5479954829";
P[201]="5584355849";
P[202]="5609356099";
P[203]="5626956299";
P[204]="5668156687";
P[205]="5704757059";
P[206]="5773157737";
P[207]="5780357809";
P[208]="5856758573";
P[209]="5922159233";
P[210]="5956159567";
P[211]="5995159957";
P[212]="6001760029";
P[213]="6147161483";
P[214]="6172361729";
P[215]="6242362459";
P[216]="6336163367";
P[217]="6337763389";
P[218]="6346763473";
P[219]="6352763533";
P[220]="6362963647";
P[221]="6401364019";
P[222]="6428364301";
P[223]="6479364811";
P[224]="6512365129";
P[225]="6541365419";
P[226]="6555765563";
P[227]="6599366029";
P[228]="6654166553";
P[229]="6665366683";
P[230]="6728967307";
P[231]="6742167427";
P[232]="6744767453";
P[233]="6796767979";
P[234]="6809968111";
P[235]="6817168207";
P[236]="6843768443";
P[237]="6896368993";
P[238]="6903169061";
P[239]="6959369623";
P[240]="7006770079";
P[241]="7048170487";
P[242]="7134771353";
P[243]="7184971861";
P[244]="7230772313";
P[245]="7268972701";
P[246]="7290172907";
P[247]="7330973327";
P[248]="7352373529";
P[249]="7354773553";
P[250]="7369373699";
P[251]="7370973721";
P[252]="7382373847";
P[253]="7396173973";
P[254]="7402174027";
P[255]="7407174077";
P[256]="7409374099";
P[257]="7435774363";
P[258]="7445374471";
P[259]="7450974521";
P[260]="7474774759";
P[261]="7521175217";
P[262]="7532375329";
P[263]="7552775533";
P[264]="7598375989";
P[265]="7625376259";
P[266]="7828378301";
P[267]="7869178697";
P[268]="7975779769";
P[269]="8016780173";
P[270]="8031780329";
P[271]="8042980447";
P[272]="8065180657";
P[273]="8098981001";
P[274]="8134381349";
P[275]="8214182153";
P[276]="8340183407";
P[277]="8343183437";
P[278]="8401184017";
P[279]="8413184137";
P[280]="8482784857";
P[281]="8510985121";
P[282]="8551785523";
P[283]="8560785619";
P[284]="8579385817";
P[285]="8601186017";
P[286]="8613186137";
P[287]="8614386161";
P[288]="8710787119";
P[289]="8718787211";
P[290]="8905189057";
P[291]="8911389119";
P[292]="8944389449";
P[293]="9043990469";
P[294]="9054790583";
P[295]="9067990697";
P[296]="9084190847";
P[297]="9091190917";
P[298]="9180191807";
P[299]="9187391909";
P[300]="9264192647";
P[301]="9271792723";
P[302]="9292192927";
P[303]="9337793383";
P[304]="9342793463";
P[305]="9352993553";
P[306]="9360193607";
P[307]="9513195143";
P[308]="9526795273";
P[309]="9544395461";
P[310]="9600196013";
P[311]="9637796401";
P[312]="9655796581";
P[313]="9695396959";
P[314]="9725997283";
P[315]="9793197943";
P[316]="9877398779";
P[317]="9898198993";
P[318]="9934999367";
P[319]="9976199767";
P[320]="100043100049";
P[321]="100703100733";
P[322]="100811100823";
P[323]="101341101347";
P[324]="101477101483";
P[325]="101873101879";
P[326]="102149102161";
P[327]="102587102593";
P[328]="102983103001";
P[329]="103511103529";
P[330]="103613103619";
P[331]="104207104231";
P[332]="104417104459";
P[333]="104723104729";
P[334]="104947104953";
P[335]="105031105037";
P[336]="106123106129";
P[337]="106243106261";
P[338]="106307106319";
P[339]="106373106391";
P[340]="106531106537";
P[341]="107021107033";
P[342]="107641107647";
P[343]="107981107999";
P[344]="108089108107";
P[345]="108517108529";
P[346]="109891109897";
P[347]="109943109961";
P[348]="110441110459";
P[349]="110927110933";
P[350]="112019112031";
P[351]="112061112067";
P[352]="112261112279";
P[353]="112831112843";
P[354]="114013114031";
P[355]="114547114553";
P[356]="115727115733";
P[357]="116101116107";
P[358]="116141116159";
P[359]="116747116789";
P[360]="117659117671";
P[361]="117991118033";
P[362]="118621118633";
P[363]="118891118897";
P[364]="119191119227";
P[365]="120181120193";
P[366]="120623120641";
P[367]="121351121357";
P[368]="122971123001";
P[369]="123493123499";
P[370]="123619123631";
P[371]="123887123911";
P[372]="123983123989";
P[373]="124291124297";
P[374]="124529124541";
P[375]="124543124561";
P[376]="125063125093";
P[377]="125527125539";
P[378]="125753125777";
P[379]="126199126211";
P[380]="126751126757";
P[381]="127703127709";
P[382]="127763127781";
P[383]="127819127837";
P[384]="128341128347";
P[385]="129737129749";
P[386]="130057130069";
P[387]="130643130649";
P[388]="131507131519";
P[389]="131743131749";
P[390]="131849131861";
P[391]="132257132263";
P[392]="132541132547";
P[393]="133321133327";
P[394]="133451133481";
P[395]="133657133669";
P[396]="134741134753";
P[397]="135271135277";
P[398]="135449135461";
P[399]="136261136273";
P[400]="136373136379";
P[401]="136483136501";
P[402]="136999137029";
P[403]="137119137131";
P[404]="137353137359";
P[405]="137363137369";
P[406]="138059138071";
P[407]="138739138763";
P[408]="139133139169";
P[409]="139837139861";
P[410]="140557140587";
P[411]="141551141587";
P[412]="141833141851";
P[413]="142537142543";
P[414]="142973142979";
P[415]="143357143387";
P[416]="143419143443";
P[417]="143477143483";
P[418]="143779143791";
P[419]="144593144611";
P[420]="145213145219";
P[421]="146173146191";
P[422]="146477146513";
P[423]="146701146719";
P[424]="147151147163";
P[425]="147179147197";
P[426]="147481147487";
P[427]="148249148279";
P[428]="148381148387";
P[429]="148793148817";
P[430]="149893149899";
P[431]="150197150203";
P[432]="150517150523";
P[433]="151051151057";
P[434]="151433151451";
P[435]="151597151603";
P[436]="151787151799";
P[437]="152519152531";
P[438]="152909152939";
P[439]="153457153469";
P[440]="154823154841";
P[441]="156707156719";
P[442]="157679157721";
P[443]="157733157739";
P[444]="157901157907";
P[445]="158329158341";
P[446]="158791158803";
P[447]="159023159059";
P[448]="159073159079";
P[449]="159473159491";
P[450]="159541159553";
P[451]="159773159779";
P[452]="161033161039";
P[453]="161047161053";
P[454]="161971161977";
P[455]="162017162053";
P[456]="162119162143";
P[457]="162209162221";
P[458]="162451162457";
P[459]="162671162677";
P[460]="162823162829";
P[461]="163243163249";
P[462]="163259163307";
P[463]="163627163633";
P[464]="163847163853";
P[465]="164267164279";
P[466]="164309164321";
P[467]="164963164987";
P[468]="165161165173";
P[469]="166247166259";
P[470]="166357166363";
P[471]="166931166949";
P[472]="167261167267";
P[473]="168937168943";
P[474]="169321169327";
P[475]="169483169489";
P[476]="169633169639";
P[477]="169859169889";
P[478]="170341170347";
P[479]="170551170557";
P[480]="171673171679";
P[481]="172993172999";
P[482]="173933173969";
P[483]="174653174659";
P[484]="174703174721";
P[485]="175361175391";
P[486]="175853175859";
P[487]="176237176243";
P[488]="176611176629";
P[489]="177211177217";
P[490]="177257177269";
P[491]="177791177797";
P[492]="177811177823";
P[493]="177943177949";
P[494]="178489178501";
P[495]="178819178831";
P[496]="179651179657";
P[497]="179693179717";
P[498]="180247180259";
P[499]="181669181693";
P[500]="182537182549";
scanf("%d",&n);cout<<P[n];
}