1086(1).c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 4,012 行 · 第 1/5 页

#include<stdio.h>	//此程序仅供参考，注意提交无法通过！！！
long s[15000];

void a0()
{
s[0]=2l;
s[1]=3l;
s[2]=5l;
s[3]=7l;
s[4]=11l;
s[5]=13l;
s[6]=17l;
s[7]=19l;
s[8]=23l;
s[9]=29l;
s[10]=31l;
s[11]=37l;
s[12]=41l;
s[13]=43l;
s[14]=47l;
s[15]=53l;
s[16]=59l;
s[17]=61l;
s[18]=67l;
s[19]=71l;
s[20]=73l;
s[21]=79l;
s[22]=83l;
s[23]=89l;
s[24]=97l;
s[25]=101l;
s[26]=103l;
s[27]=107l;
s[28]=109l;
s[29]=113l;
s[30]=127l;
s[31]=131l;
s[32]=137l;
s[33]=139l;
s[34]=149l;
s[35]=151l;
s[36]=157l;
s[37]=163l;
s[38]=167l;
s[39]=173l;
s[40]=179l;
s[41]=181l;
s[42]=191l;
s[43]=193l;
s[44]=197l;
s[45]=199l;
s[46]=211l;
s[47]=223l;
s[48]=227l;
s[49]=229l;
s[50]=233l;
s[51]=239l;
s[52]=241l;
s[53]=251l;
s[54]=257l;
s[55]=263l;
s[56]=269l;
s[57]=271l;
s[58]=277l;
s[59]=281l;
s[60]=283l;
s[61]=293l;
s[62]=307l;
s[63]=311l;
s[64]=313l;
s[65]=317l;
s[66]=331l;
s[67]=337l;
s[68]=347l;
s[69]=349l;
s[70]=353l;
s[71]=359l;
s[72]=367l;
s[73]=373l;
s[74]=379l;
s[75]=383l;
s[76]=389l;
s[77]=397l;
s[78]=401l;
s[79]=409l;
s[80]=419l;
s[81]=421l;
s[82]=431l;
s[83]=433l;
s[84]=439l;
s[85]=443l;
s[86]=449l;
s[87]=457l;
s[88]=461l;
s[89]=463l;
s[90]=467l;
s[91]=479l;
s[92]=487l;
s[93]=491l;
s[94]=499l;
s[95]=503l;
s[96]=509l;
s[97]=521l;
s[98]=523l;
s[99]=541l;
s[100]=547l;
s[101]=557l;
s[102]=563l;
s[103]=569l;
s[104]=571l;
s[105]=577l;
s[106]=587l;
s[107]=593l;
s[108]=599l;
s[109]=601l;
s[110]=607l;
s[111]=613l;
s[112]=617l;
s[113]=619l;
s[114]=631l;
s[115]=641l;
s[116]=643l;
s[117]=647l;
s[118]=653l;
s[119]=659l;
s[120]=661l;
s[121]=673l;
s[122]=677l;
s[123]=683l;
s[124]=691l;
s[125]=701l;
s[126]=709l;
s[127]=719l;
s[128]=727l;
s[129]=733l;
s[130]=739l;
s[131]=743l;
s[132]=751l;
s[133]=757l;
s[134]=761l;
s[135]=769l;
s[136]=773l;
s[137]=787l;
s[138]=797l;
s[139]=809l;
s[140]=811l;
s[141]=821l;
s[142]=823l;
s[143]=827l;
s[144]=829l;
s[145]=839l;
s[146]=853l;
s[147]=857l;
s[148]=859l;
s[149]=863l;
s[150]=877l;
s[151]=881l;
s[152]=883l;
s[153]=887l;
s[154]=907l;
s[155]=911l;
s[156]=919l;
s[157]=929l;
s[158]=937l;
s[159]=941l;
s[160]=947l;
s[161]=953l;
s[162]=967l;
s[163]=971l;
s[164]=977l;
s[165]=983l;
s[166]=991l;
s[167]=997l;
s[168]=1009l;
s[169]=1013l;
s[170]=1019l;
s[171]=1021l;
s[172]=1031l;
s[173]=1033l;
s[174]=1039l;
s[175]=1049l;
s[176]=1051l;
s[177]=1061l;
s[178]=1063l;
s[179]=1069l;
s[180]=1087l;
s[181]=1091l;
s[182]=1093l;
s[183]=1097l;
s[184]=1103l;
s[185]=1109l;
s[186]=1117l;
s[187]=1123l;
s[188]=1129l;
s[189]=1151l;
s[190]=1153l;
s[191]=1163l;
s[192]=1171l;
s[193]=1181l;
s[194]=1187l;
s[195]=1193l;
s[196]=1201l;
s[197]=1213l;
s[198]=1217l;
s[199]=1223l;
s[200]=1229l;
s[201]=1231l;
s[202]=1237l;
s[203]=1249l;
s[204]=1259l;
s[205]=1277l;
s[206]=1279l;
s[207]=1283l;
s[208]=1289l;
s[209]=1291l;
s[210]=1297l;
s[211]=1301l;
s[212]=1303l;
s[213]=1307l;
s[214]=1319l;
s[215]=1321l;
s[216]=1327l;
s[217]=1361l;
s[218]=1367l;
s[219]=1373l;
s[220]=1381l;
s[221]=1399l;
s[222]=1409l;
s[223]=1423l;
s[224]=1427l;
s[225]=1429l;
s[226]=1433l;
s[227]=1439l;
s[228]=1447l;
s[229]=1451l;
s[230]=1453l;
s[231]=1459l;
s[232]=1471l;
s[233]=1481l;
s[234]=1483l;
s[235]=1487l;
s[236]=1489l;
s[237]=1493l;
s[238]=1499l;
s[239]=1511l;
s[240]=1523l;
s[241]=1531l;
s[242]=1543l;
s[243]=1549l;
s[244]=1553l;
s[245]=1559l;
s[246]=1567l;
s[247]=1571l;
s[248]=1579l;
s[249]=1583l;
s[250]=1597l;
s[251]=1601l;
s[252]=1607l;
s[253]=1609l;
s[254]=1613l;
s[255]=1619l;
s[256]=1621l;
s[257]=1627l;
s[258]=1637l;
s[259]=1657l;
s[260]=1663l;
s[261]=1667l;
s[262]=1669l;
s[263]=1693l;
s[264]=1697l;
s[265]=1699l;
s[266]=1709l;
s[267]=1721l;
s[268]=1723l;
s[269]=1733l;
s[270]=1741l;
s[271]=1747l;
s[272]=1753l;
s[273]=1759l;
s[274]=1777l;
s[275]=1783l;
s[276]=1787l;
s[277]=1789l;
s[278]=1801l;
s[279]=1811l;
s[280]=1823l;
s[281]=1831l;
s[282]=1847l;
s[283]=1861l;
s[284]=1867l;
s[285]=1871l;
s[286]=1873l;
s[287]=1877l;
s[288]=1879l;
s[289]=1889l;
s[290]=1901l;
s[291]=1907l;
s[292]=1913l;
s[293]=1931l;
s[294]=1933l;
s[295]=1949l;
s[296]=1951l;
s[297]=1973l;
s[298]=1979l;
s[299]=1987l;
s[300]=1993l;
s[301]=1997l;
s[302]=1999l;
s[303]=2003l;
s[304]=2011l;
s[305]=2017l;
s[306]=2027l;
s[307]=2029l;
s[308]=2039l;
s[309]=2053l;
s[310]=2063l;
s[311]=2069l;
s[312]=2081l;
s[313]=2083l;
s[314]=2087l;
s[315]=2089l;
s[316]=2099l;
s[317]=2111l;
s[318]=2113l;
s[319]=2129l;
s[320]=2131l;
s[321]=2137l;
s[322]=2141l;
s[323]=2143l;
s[324]=2153l;
s[325]=2161l;
s[326]=2179l;
s[327]=2203l;
s[328]=2207l;
s[329]=2213l;
s[330]=2221l;
s[331]=2237l;
s[332]=2239l;
s[333]=2243l;
s[334]=2251l;
s[335]=2267l;
s[336]=2269l;
s[337]=2273l;
s[338]=2281l;
s[339]=2287l;
s[340]=2293l;
s[341]=2297l;
s[342]=2309l;
s[343]=2311l;
s[344]=2333l;
s[345]=2339l;
s[346]=2341l;
s[347]=2347l;
s[348]=2351l;
s[349]=2357l;
s[350]=2371l;
s[351]=2377l;
s[352]=2381l;
s[353]=2383l;
s[354]=2389l;
s[355]=2393l;
s[356]=2399l;
s[357]=2411l;
s[358]=2417l;
s[359]=2423l;
s[360]=2437l;
s[361]=2441l;
s[362]=2447l;
s[363]=2459l;
s[364]=2467l;
s[365]=2473l;
s[366]=2477l;
s[367]=2503l;
s[368]=2521l;
s[369]=2531l;
s[370]=2539l;
s[371]=2543l;
s[372]=2549l;
s[373]=2551l;
s[374]=2557l;
s[375]=2579l;
s[376]=2591l;
s[377]=2593l;
s[378]=2609l;
s[379]=2617l;
s[380]=2621l;
s[381]=2633l;
s[382]=2647l;
s[383]=2657l;
s[384]=2659l;
s[385]=2663l;
s[386]=2671l;
s[387]=2677l;
s[388]=2683l;
s[389]=2687l;
s[390]=2689l;
s[391]=2693l;
s[392]=2699l;
s[393]=2707l;
s[394]=2711l;
s[395]=2713l;
s[396]=2719l;
s[397]=2729l;
s[398]=2731l;
s[399]=2741l;
s[400]=2749l;
s[401]=2753l;
s[402]=2767l;
s[403]=2777l;
s[404]=2789l;
s[405]=2791l;
s[406]=2797l;
s[407]=2801l;
s[408]=2803l;
s[409]=2819l;
s[410]=2833l;
s[411]=2837l;
s[412]=2843l;
s[413]=2851l;
s[414]=2857l;
s[415]=2861l;
s[416]=2879l;
s[417]=2887l;
s[418]=2897l;
s[419]=2903l;
s[420]=2909l;
s[421]=2917l;
s[422]=2927l;
s[423]=2939l;
s[424]=2953l;
s[425]=2957l;
s[426]=2963l;
s[427]=2969l;
s[428]=2971l;
s[429]=2999l;
s[430]=3001l;
s[431]=3011l;
s[432]=3019l;
s[433]=3023l;
s[434]=3037l;
s[435]=3041l;
s[436]=3049l;
s[437]=3061l;
s[438]=3067l;
s[439]=3079l;
s[440]=3083l;
s[441]=3089l;
s[442]=3109l;
s[443]=3119l;
s[444]=3121l;
s[445]=3137l;
s[446]=3163l;
s[447]=3167l;
s[448]=3169l;
s[449]=3181l;
s[450]=3187l;
s[451]=3191l;
s[452]=3203l;
s[453]=3209l;
s[454]=3217l;
s[455]=3221l;
s[456]=3229l;
s[457]=3251l;
s[458]=3253l;
s[459]=3257l;
s[460]=3259l;
s[461]=3271l;
s[462]=3299l;
s[463]=3301l;
s[464]=3307l;
s[465]=3313l;
s[466]=3319l;
s[467]=3323l;
s[468]=3329l;
s[469]=3331l;
s[470]=3343l;
s[471]=3347l;
s[472]=3359l;
s[473]=3361l;
s[474]=3371l;
s[475]=3373l;
s[476]=3389l;
s[477]=3391l;
s[478]=3407l;
s[479]=3413l;
s[480]=3433l;
s[481]=3449l;
s[482]=3457l;
s[483]=3461l;
s[484]=3463l;
s[485]=3467l;
s[486]=3469l;
s[487]=3491l;
s[488]=3499l;
s[489]=3511l;
s[490]=3517l;
s[491]=3527l;
s[492]=3529l;
s[493]=3533l;
s[494]=3539l;
s[495]=3541l;
s[496]=3547l;
s[497]=3557l;
s[498]=3559l;
s[499]=3571l;
s[500]=3581l;
s[501]=3583l;
s[502]=3593l;
s[503]=3607l;
s[504]=3613l;
s[505]=3617l;
s[506]=3623l;
s[507]=3631l;
s[508]=3637l;
s[509]=3643l;
s[510]=3659l;
s[511]=3671l;
s[512]=3673l;
s[513]=3677l;
s[514]=3691l;
s[515]=3697l;
s[516]=3701l;
s[517]=3709l;
s[518]=3719l;
s[519]=3727l;
s[520]=3733l;
s[521]=3739l;
s[522]=3761l;
s[523]=3767l;
s[524]=3769l;
s[525]=3779l;
s[526]=3793l;
s[527]=3797l;
s[528]=3803l;
s[529]=3821l;
s[530]=3823l;
s[531]=3833l;
s[532]=3847l;
s[533]=3851l;
s[534]=3853l;
s[535]=3863l;
s[536]=3877l;
s[537]=3881l;
s[538]=3889l;
s[539]=3907l;
s[540]=3911l;
s[541]=3917l;
s[542]=3919l;
s[543]=3923l;
s[544]=3929l;
s[545]=3931l;
s[546]=3943l;
s[547]=3947l;
s[548]=3967l;
s[549]=3989l;
s[550]=4001l;
s[551]=4003l;
s[552]=4007l;
s[553]=4013l;
s[554]=4019l;
s[555]=4021l;
s[556]=4027l;
s[557]=4049l;
s[558]=4051l;
s[559]=4057l;
s[560]=4073l;
s[561]=4079l;
s[562]=4091l;
s[563]=4093l;
s[564]=4099l;
s[565]=4111l;
s[566]=4127l;
s[567]=4129l;
s[568]=4133l;
s[569]=4139l;
s[570]=4153l;
s[571]=4157l;
s[572]=4159l;
s[573]=4177l;
s[574]=4201l;
s[575]=4211l;
s[576]=4217l;
s[577]=4219l;
s[578]=4229l;
s[579]=4231l;
s[580]=4241l;
s[581]=4243l;
s[582]=4253l;
s[583]=4259l;
s[584]=4261l;
s[585]=4271l;
s[586]=4273l;
s[587]=4283l;
s[588]=4289l;
s[589]=4297l;
s[590]=4327l;
s[591]=4337l;
s[592]=4339l;
s[593]=4349l;
s[594]=4357l;
s[595]=4363l;
s[596]=4373l;
s[597]=4391l;
s[598]=4397l;
s[599]=4409l;
s[600]=4421l;
s[601]=4423l;
s[602]=4441l;
s[603]=4447l;
s[604]=4451l;
s[605]=4457l;
s[606]=4463l;
s[607]=4481l;
s[608]=4483l;
s[609]=4493l;
s[610]=4507l;
s[611]=4513l;
s[612]=4517l;
s[613]=4519l;
s[614]=4523l;
s[615]=4547l;
s[616]=4549l;
s[617]=4561l;
s[618]=4567l;
s[619]=4583l;
s[620]=4591l;
s[621]=4597l;
s[622]=4603l;
s[623]=4621l;
s[624]=4637l;
s[625]=4639l;
s[626]=4643l;
s[627]=4649l;
s[628]=4651l;
s[629]=4657l;
s[630]=4663l;
s[631]=4673l;
s[632]=4679l;
s[633]=4691l;
s[634]=4703l;
s[635]=4721l;
s[636]=4723l;
s[637]=4729l;
s[638]=4733l;
s[639]=4751l;
s[640]=4759l;
s[641]=4783l;
s[642]=4787l;
s[643]=4789l;
s[644]=4793l;
s[645]=4799l;
s[646]=4801l;
s[647]=4813l;
s[648]=4817l;
s[649]=4831l;
s[650]=4861l;
s[651]=4871l;
s[652]=4877l;
s[653]=4889l;
s[654]=4903l;
s[655]=4909l;
s[656]=4919l;
s[657]=4931l;
s[658]=4933l;
s[659]=4937l;
s[660]=4943l;
s[661]=4951l;
s[662]=4957l;
s[663]=4967l;
s[664]=4969l;
s[665]=4973l;
s[666]=4987l;
s[667]=4993l;
s[668]=4999l;
s[669]=5003l;
s[670]=5009l;
s[671]=5011l;
s[672]=5021l;
s[673]=5023l;
s[674]=5039l;
s[675]=5051l;
s[676]=5059l;
s[677]=5077l;
s[678]=5081l;
s[679]=5087l;
s[680]=5099l;
s[681]=5101l;
s[682]=5107l;
s[683]=5113l;
s[684]=5119l;
s[685]=5147l;
s[686]=5153l;
s[687]=5167l;
s[688]=5171l;
s[689]=5179l;
s[690]=5189l;
s[691]=5197l;
s[692]=5209l;
s[693]=5227l;
s[694]=5231l;
s[695]=5233l;
s[696]=5237l;
s[697]=5261l;
s[698]=5273l;
s[699]=5279l;
s[700]=5281l;
s[701]=5297l;
s[702]=5303l;
s[703]=5309l;
s[704]=5323l;
s[705]=5333l;
s[706]=5347l;
s[707]=5351l;
s[708]=5381l;
s[709]=5387l;
s[710]=5393l;
s[711]=5399l;
s[712]=5407l;
s[713]=5413l;
s[714]=5417l;
s[715]=5419l;
s[716]=5431l;
s[717]=5437l;
s[718]=5441l;
s[719]=5443l;
s[720]=5449l;
s[721]=5471l;
s[722]=5477l;
s[723]=5479l;
s[724]=5483l;
s[725]=5501l;
s[726]=5503l;
s[727]=5507l;
s[728]=5519l;
s[729]=5521l;
s[730]=5527l;
s[731]=5531l;
s[732]=5557l;
s[733]=5563l;
s[734]=5569l;
s[735]=5573l;
s[736]=5581l;
s[737]=5591l;
s[738]=5623l;
s[739]=5639l;
s[740]=5641l;
s[741]=5647l;
s[742]=5651l;
s[743]=5653l;
s[744]=5657l;
s[745]=5659l;
s[746]=5669l;
s[747]=5683l;
s[748]=5689l;
s[749]=5693l;
s[750]=5701l;
s[751]=5711l;
s[752]=5717l;
s[753]=5737l;
s[754]=5741l;
s[755]=5743l;
s[756]=5749l;
s[757]=5779l;
s[758]=5783l;
s[759]=5791l;
s[760]=5801l;
s[761]=5807l;
s[762]=5813l;
s[763]=5821l;
s[764]=5827l;
s[765]=5839l;
s[766]=5843l;
s[767]=5849l;
s[768]=5851l;
s[769]=5857l;
s[770]=5861l;
s[771]=5867l;
s[772]=5869l;
s[773]=5879l;
s[774]=5881l;
s[775]=5897l;
s[776]=5903l;
s[777]=5923l;
s[778]=5927l;
s[779]=5939l;
s[780]=5953l;
s[781]=5981l;
s[782]=5987l;
s[783]=6007l;
s[784]=6011l;
s[785]=6029l;
s[786]=6037l;
s[787]=6043l;
s[788]=6047l;
s[789]=6053l;
s[790]=6067l;
s[791]=6073l;
s[792]=6079l;
s[793]=6089l;
s[794]=6091l;
s[795]=6101l;
s[796]=6113l;
s[797]=6121l;