15 条题解
-
13
打表 //事实上除非范围小但算起来复杂一般不需要这种方法
#include <cstdio> #include <string> using std::string; string a[1005] ; void geter(){//极长的打表代码 a[4] = "2 " , a[6] = "2 3 " , a[8] = "2 4 " , a[9] = "3 " , a[10] = "2 5 "; a[12] = "2 3 4 6 " , a[14] = "2 7 " , a[15] = "3 5 " , a[16] = "2 4 8 " , a[18] = "2 3 6 9 "; a[20] = "2 4 5 10 " , a[21] = "3 7 " , a[22] = "2 11 " , a[24] = "2 3 4 6 8 12 " , a[25] = "5 "; a[26] = "2 13 " , a[27] = "3 9 " , a[28] = "2 4 7 14 " , a[30] = "2 3 5 6 10 15 " , a[32] = "2 4 8 16 "; a[33] = "3 11 " , a[34] = "2 17 " , a[35] = "5 7 " , a[36] = "2 3 4 6 9 12 18 " , a[38] = "2 19 "; a[39] = "3 13 " , a[40] = "2 4 5 8 10 20 " , a[42] = "2 3 6 7 14 21 " , a[44] = "2 4 11 22 " , a[45] = "3 5 9 15 "; a[46] = "2 23 " , a[48] = "2 3 4 6 8 12 16 24 " , a[49] = "7 " , a[50] = "2 5 10 25 " , a[51] = "3 17 "; a[52] = "2 4 13 26 " , a[54] = "2 3 6 9 18 27 " , a[55] = "5 11 " , a[56] = "2 4 7 8 14 28 " , a[57] = "3 19 "; a[58] = "2 29 " , a[60] = "2 3 4 5 6 10 12 15 20 30 " , a[62] = "2 31 " , a[63] = "3 7 9 21 " , a[64] = "2 4 8 16 32 "; a[65] = "5 13 " , a[66] = "2 3 6 11 22 33 " , a[68] = "2 4 17 34 " , a[69] = "3 23 " , a[70] = "2 5 7 10 14 35 "; a[72] = "2 3 4 6 8 9 12 18 24 36 " , a[74] = "2 37 " , a[75] = "3 5 15 25 " , a[76] = "2 4 19 38 " , a[77] = "7 11 "; a[78] = "2 3 6 13 26 39 " , a[80] = "2 4 5 8 10 16 20 40 " , a[81] = "3 9 27 " , a[82] = "2 41 " , a[84] = "2 3 4 6 7 12 14 21 28 42 "; a[85] = "5 17 " , a[86] = "2 43 " , a[87] = "3 29 " , a[88] = "2 4 8 11 22 44 " , a[90] = "2 3 5 6 9 10 15 18 30 45 "; a[91] = "7 13 " , a[92] = "2 4 23 46 " , a[93] = "3 31 " , a[94] = "2 47 " , a[95] = "5 19 "; a[96] = "2 3 4 6 8 12 16 24 32 48 " , a[98] = "2 7 14 49 " , a[99] = "3 9 11 33 " , a[100] = "2 4 5 10 20 25 50 " , a[102] = "2 3 6 17 34 51 "; a[104] = "2 4 8 13 26 52 " , a[105] = "3 5 7 15 21 35 " , a[106] = "2 53 " , a[108] = "2 3 4 6 9 12 18 27 36 54 " , a[110] = "2 5 10 11 22 55 "; a[111] = "3 37 " , a[112] = "2 4 7 8 14 16 28 56 " , a[114] = "2 3 6 19 38 57 " , a[115] = "5 23 " , a[116] = "2 4 29 58 "; a[117] = "3 9 13 39 " , a[118] = "2 59 " , a[119] = "7 17 " , a[120] = "2 3 4 5 6 8 10 12 15 20 24 30 40 60 " , a[121] = "11 "; a[122] = "2 61 " , a[123] = "3 41 " , a[124] = "2 4 31 62 " , a[125] = "5 25 " , a[126] = "2 3 6 7 9 14 18 21 42 63 "; a[128] = "2 4 8 16 32 64 " , a[129] = "3 43 " , a[130] = "2 5 10 13 26 65 " , a[132] = "2 3 4 6 11 12 22 33 44 66 " , a[133] = "7 19 "; a[134] = "2 67 " , a[135] = "3 5 9 15 27 45 " , a[136] = "2 4 8 17 34 68 " , a[138] = "2 3 6 23 46 69 " , a[140] = "2 4 5 7 10 14 20 28 35 70 "; a[141] = "3 47 " , a[142] = "2 71 " , a[143] = "11 13 " , a[144] = "2 3 4 6 8 9 12 16 18 24 36 48 72 " , a[145] = "5 29 "; a[146] = "2 73 " , a[147] = "3 7 21 49 " , a[148] = "2 4 37 74 " , a[150] = "2 3 5 6 10 15 25 30 50 75 " , a[152] = "2 4 8 19 38 76 "; a[153] = "3 9 17 51 " , a[154] = "2 7 11 14 22 77 " , a[155] = "5 31 " , a[156] = "2 3 4 6 12 13 26 39 52 78 " , a[158] = "2 79 "; a[159] = "3 53 " , a[160] = "2 4 5 8 10 16 20 32 40 80 " , a[161] = "7 23 " , a[162] = "2 3 6 9 18 27 54 81 " , a[164] = "2 4 41 82 "; a[165] = "3 5 11 15 33 55 " , a[166] = "2 83 " , a[168] = "2 3 4 6 7 8 12 14 21 24 28 42 56 84 " , a[169] = "13 " , a[170] = "2 5 10 17 34 85 "; a[171] = "3 9 19 57 " , a[172] = "2 4 43 86 " , a[174] = "2 3 6 29 58 87 " , a[175] = "5 7 25 35 " , a[176] = "2 4 8 11 16 22 44 88 "; a[177] = "3 59 " , a[178] = "2 89 " , a[180] = "2 3 4 5 6 9 10 12 15 18 20 30 36 45 60 90 " , a[182] = "2 7 13 14 26 91 " , a[183] = "3 61 "; a[184] = "2 4 8 23 46 92 " , a[185] = "5 37 " , a[186] = "2 3 6 31 62 93 " , a[187] = "11 17 " , a[188] = "2 4 47 94 "; a[189] = "3 7 9 21 27 63 " , a[190] = "2 5 10 19 38 95 " , a[192] = "2 3 4 6 8 12 16 24 32 48 64 96 " , a[194] = "2 97 " , a[195] = "3 5 13 15 39 65 "; a[196] = "2 4 7 14 28 49 98 " , a[198] = "2 3 6 9 11 18 22 33 66 99 " , a[200] = "2 4 5 8 10 20 25 40 50 100 " , a[201] = "3 67 " , a[202] = "2 101 "; a[203] = "7 29 " , a[204] = "2 3 4 6 12 17 34 51 68 102 " , a[205] = "5 41 " , a[206] = "2 103 " , a[207] = "3 9 23 69 "; a[208] = "2 4 8 13 16 26 52 104 " , a[209] = "11 19 " , a[210] = "2 3 5 6 7 10 14 15 21 30 35 42 70 105 " , a[212] = "2 4 53 106 " , a[213] = "3 71 "; a[214] = "2 107 " , a[215] = "5 43 " , a[216] = "2 3 4 6 8 9 12 18 24 27 36 54 72 108 " , a[217] = "7 31 " , a[218] = "2 109 "; a[219] = "3 73 " , a[220] = "2 4 5 10 11 20 22 44 55 110 " , a[221] = "13 17 " , a[222] = "2 3 6 37 74 111 " , a[224] = "2 4 7 8 14 16 28 32 56 112 "; a[225] = "3 5 9 15 25 45 75 " , a[226] = "2 113 " , a[228] = "2 3 4 6 12 19 38 57 76 114 " , a[230] = "2 5 10 23 46 115 " , a[231] = "3 7 11 21 33 77 "; a[232] = "2 4 8 29 58 116 " , a[234] = "2 3 6 9 13 18 26 39 78 117 " , a[235] = "5 47 " , a[236] = "2 4 59 118 " , a[237] = "3 79 "; a[238] = "2 7 14 17 34 119 " , a[240] = "2 3 4 5 6 8 10 12 15 16 20 24 30 40 48 60 80 120 " , a[242] = "2 11 22 121 " , a[243] = "3 9 27 81 " , a[244] = "2 4 61 122 "; a[245] = "5 7 35 49 " , a[246] = "2 3 6 41 82 123 " , a[247] = "13 19 " , a[248] = "2 4 8 31 62 124 " , a[249] = "3 83 "; a[250] = "2 5 10 25 50 125 " , a[252] = "2 3 4 6 7 9 12 14 18 21 28 36 42 63 84 126 " , a[253] = "11 23 " , a[254] = "2 127 " , a[255] = "3 5 15 17 51 85 "; a[256] = "2 4 8 16 32 64 128 " , a[258] = "2 3 6 43 86 129 " , a[259] = "7 37 " , a[260] = "2 4 5 10 13 20 26 52 65 130 " , a[261] = "3 9 29 87 "; a[262] = "2 131 " , a[264] = "2 3 4 6 8 11 12 22 24 33 44 66 88 132 " , a[265] = "5 53 " , a[266] = "2 7 14 19 38 133 " , a[267] = "3 89 "; a[268] = "2 4 67 134 " , a[270] = "2 3 5 6 9 10 15 18 27 30 45 54 90 135 " , a[272] = "2 4 8 16 17 34 68 136 " , a[273] = "3 7 13 21 39 91 " , a[274] = "2 137 "; a[275] = "5 11 25 55 " , a[276] = "2 3 4 6 12 23 46 69 92 138 " , a[278] = "2 139 " , a[279] = "3 9 31 93 " , a[280] = "2 4 5 7 8 10 14 20 28 35 40 56 70 140 "; a[282] = "2 3 6 47 94 141 " , a[284] = "2 4 71 142 " , a[285] = "3 5 15 19 57 95 " , a[286] = "2 11 13 22 26 143 " , a[287] = "7 41 "; a[288] = "2 3 4 6 8 9 12 16 18 24 32 36 48 72 96 144 " , a[289] = "17 " , a[290] = "2 5 10 29 58 145 " , a[291] = "3 97 " , a[292] = "2 4 73 146 "; a[294] = "2 3 6 7 14 21 42 49 98 147 " , a[295] = "5 59 " , a[296] = "2 4 8 37 74 148 " , a[297] = "3 9 11 27 33 99 " , a[298] = "2 149 "; a[299] = "13 23 " , a[300] = "2 3 4 5 6 10 12 15 20 25 30 50 60 75 100 150 " , a[301] = "7 43 " , a[302] = "2 151 " , a[303] = "3 101 "; a[304] = "2 4 8 16 19 38 76 152 " , a[305] = "5 61 " , a[306] = "2 3 6 9 17 18 34 51 102 153 " , a[308] = "2 4 7 11 14 22 28 44 77 154 " , a[309] = "3 103 "; a[310] = "2 5 10 31 62 155 " , a[312] = "2 3 4 6 8 12 13 24 26 39 52 78 104 156 " , a[314] = "2 157 " , a[315] = "3 5 7 9 15 21 35 45 63 105 " , a[316] = "2 4 79 158 "; a[318] = "2 3 6 53 106 159 " , a[319] = "11 29 " , a[320] = "2 4 5 8 10 16 20 32 40 64 80 160 " , a[321] = "3 107 " , a[322] = "2 7 14 23 46 161 "; a[323] = "17 19 " , a[324] = "2 3 4 6 9 12 18 27 36 54 81 108 162 " , a[325] = "5 13 25 65 " , a[326] = "2 163 " , a[327] = "3 109 "; a[328] = "2 4 8 41 82 164 " , a[329] = "7 47 " , a[330] = "2 3 5 6 10 11 15 22 30 33 55 66 110 165 " , a[332] = "2 4 83 166 " , a[333] = "3 9 37 111 "; a[334] = "2 167 " , a[335] = "5 67 " , a[336] = "2 3 4 6 7 8 12 14 16 21 24 28 42 48 56 84 112 168 " , a[338] = "2 13 26 169 " , a[339] = "3 113 "; a[340] = "2 4 5 10 17 20 34 68 85 170 " , a[341] = "11 31 " , a[342] = "2 3 6 9 18 19 38 57 114 171 " , a[343] = "7 49 " , a[344] = "2 4 8 43 86 172 "; a[345] = "3 5 15 23 69 115 " , a[346] = "2 173 " , a[348] = "2 3 4 6 12 29 58 87 116 174 " , a[350] = "2 5 7 10 14 25 35 50 70 175 " , a[351] = "3 9 13 27 39 117 "; a[352] = "2 4 8 11 16 22 32 44 88 176 " , a[354] = "2 3 6 59 118 177 " , a[355] = "5 71 " , a[356] = "2 4 89 178 " , a[357] = "3 7 17 21 51 119 "; a[358] = "2 179 " , a[360] = "2 3 4 5 6 8 9 10 12 15 18 20 24 30 36 40 45 60 72 90 120 180 " , a[361] = "19 " , a[362] = "2 181 " , a[363] = "3 11 33 121 "; a[364] = "2 4 7 13 14 26 28 52 91 182 " , a[365] = "5 73 " , a[366] = "2 3 6 61 122 183 " , a[368] = "2 4 8 16 23 46 92 184 " , a[369] = "3 9 41 123 "; a[370] = "2 5 10 37 74 185 " , a[371] = "7 53 " , a[372] = "2 3 4 6 12 31 62 93 124 186 " , a[374] = "2 11 17 22 34 187 " , a[375] = "3 5 15 25 75 125 "; a[376] = "2 4 8 47 94 188 " , a[377] = "13 29 " , a[378] = "2 3 6 7 9 14 18 21 27 42 54 63 126 189 " , a[380] = "2 4 5 10 19 20 38 76 95 190 " , a[381] = "3 127 "; a[382] = "2 191 " , a[384] = "2 3 4 6 8 12 16 24 32 48 64 96 128 192 " , a[385] = "5 7 11 35 55 77 " , a[386] = "2 193 " , a[387] = "3 9 43 129 "; a[388] = "2 4 97 194 " , a[390] = "2 3 5 6 10 13 15 26 30 39 65 78 130 195 " , a[391] = "17 23 " , a[392] = "2 4 7 8 14 28 49 56 98 196 " , a[393] = "3 131 "; a[394] = "2 197 " , a[395] = "5 79 " , a[396] = "2 3 4 6 9 11 12 18 22 33 36 44 66 99 132 198 " , a[398] = "2 199 " , a[399] = "3 7 19 21 57 133 "; a[400] = "2 4 5 8 10 16 20 25 40 50 80 100 200 " , a[402] = "2 3 6 67 134 201 " , a[403] = "13 31 " , a[404] = "2 4 101 202 " , a[405] = "3 5 9 15 27 45 81 135 "; a[406] = "2 7 14 29 58 203 " , a[407] = "11 37 " , a[408] = "2 3 4 6 8 12 17 24 34 51 68 102 136 204 " , a[410] = "2 5 10 41 82 205 " , a[411] = "3 137 "; a[412] = "2 4 103 206 " , a[413] = "7 59 " , a[414] = "2 3 6 9 18 23 46 69 138 207 " , a[415] = "5 83 " , a[416] = "2 4 8 13 16 26 32 52 104 208 "; a[417] = "3 139 " , a[418] = "2 11 19 22 38 209 " , a[420] = "2 3 4 5 6 7 10 12 14 15 20 21 28 30 35 42 60 70 84 105 140 210 " , a[422] = "2 211 " , a[423] = "3 9 47 141 "; a[424] = "2 4 8 53 106 212 " , a[425] = "5 17 25 85 " , a[426] = "2 3 6 71 142 213 " , a[427] = "7 61 " , a[428] = "2 4 107 214 "; a[429] = "3 11 13 33 39 143 " , a[430] = "2 5 10 43 86 215 " , a[432] = "2 3 4 6 8 9 12 16 18 24 27 36 48 54 72 108 144 216 " , a[434] = "2 7 14 31 62 217 " , a[435] = "3 5 15 29 87 145 "; a[436] = "2 4 109 218 " , a[437] = "19 23 " , a[438] = "2 3 6 73 146 219 " , a[440] = "2 4 5 8 10 11 20 22 40 44 55 88 110 220 " , a[441] = "3 7 9 21 49 63 147 "; a[442] = "2 13 17 26 34 221 " , a[444] = "2 3 4 6 12 37 74 111 148 222 " , a[445] = "5 89 " , a[446] = "2 223 " , a[447] = "3 149 "; a[448] = "2 4 7 8 14 16 28 32 56 64 112 224 " , a[450] = "2 3 5 6 9 10 15 18 25 30 45 50 75 90 150 225 " , a[451] = "11 41 " , a[452] = "2 4 113 226 " , a[453] = "3 151 "; a[454] = "2 227 " , a[455] = "5 7 13 35 65 91 " , a[456] = "2 3 4 6 8 12 19 24 38 57 76 114 152 228 " , a[458] = "2 229 " , a[459] = "3 9 17 27 51 153 "; a[460] = "2 4 5 10 20 23 46 92 115 230 " , a[462] = "2 3 6 7 11 14 21 22 33 42 66 77 154 231 " , a[464] = "2 4 8 16 29 58 116 232 " , a[465] = "3 5 15 31 93 155 " , a[466] = "2 233 "; a[468] = "2 3 4 6 9 12 13 18 26 36 39 52 78 117 156 234 " , a[469] = "7 67 " , a[470] = "2 5 10 47 94 235 " , a[471] = "3 157 " , a[472] = "2 4 8 59 118 236 "; a[473] = "11 43 " , a[474] = "2 3 6 79 158 237 " , a[475] = "5 19 25 95 " , a[476] = "2 4 7 14 17 28 34 68 119 238 " , a[477] = "3 9 53 159 "; a[478] = "2 239 " , a[480] = "2 3 4 5 6 8 10 12 15 16 20 24 30 32 40 48 60 80 96 120 160 240 " , a[481] = "13 37 " , a[482] = "2 241 " , a[483] = "3 7 21 23 69 161 "; a[484] = "2 4 11 22 44 121 242 " , a[485] = "5 97 " , a[486] = "2 3 6 9 18 27 54 81 162 243 " , a[488] = "2 4 8 61 122 244 " , a[489] = "3 163 "; a[490] = "2 5 7 10 14 35 49 70 98 245 " , a[492] = "2 3 4 6 12 41 82 123 164 246 " , a[493] = "17 29 " , a[494] = "2 13 19 26 38 247 " , a[495] = "3 5 9 11 15 33 45 55 99 165 "; a[496] = "2 4 8 16 31 62 124 248 " , a[497] = "7 71 " , a[498] = "2 3 6 83 166 249 " , a[500] = "2 4 5 10 20 25 50 100 125 250 " , a[501] = "3 167 "; a[502] = "2 251 " , a[504] = "2 3 4 6 7 8 9 12 14 18 21 24 28 36 42 56 63 72 84 126 168 252 " , a[505] = "5 101 " , a[506] = "2 11 22 23 46 253 " , a[507] = "3 13 39 169 "; a[508] = "2 4 127 254 " , a[510] = "2 3 5 6 10 15 17 30 34 51 85 102 170 255 " , a[511] = "7 73 " , a[512] = "2 4 8 16 32 64 128 256 " , a[513] = "3 9 19 27 57 171 "; a[514] = "2 257 " , a[515] = "5 103 " , a[516] = "2 3 4 6 12 43 86 129 172 258 " , a[517] = "11 47 " , a[518] = "2 7 14 37 74 259 "; a[519] = "3 173 " , a[520] = "2 4 5 8 10 13 20 26 40 52 65 104 130 260 " , a[522] = "2 3 6 9 18 29 58 87 174 261 " , a[524] = "2 4 131 262 " , a[525] = "3 5 7 15 21 25 35 75 105 175 "; a[526] = "2 263 " , a[527] = "17 31 " , a[528] = "2 3 4 6 8 11 12 16 22 24 33 44 48 66 88 132 176 264 " , a[529] = "23 " , a[530] = "2 5 10 53 106 265 "; a[531] = "3 9 59 177 " , a[532] = "2 4 7 14 19 28 38 76 133 266 " , a[533] = "13 41 " , a[534] = "2 3 6 89 178 267 " , a[535] = "5 107 "; a[536] = "2 4 8 67 134 268 " , a[537] = "3 179 " , a[538] = "2 269 " , a[539] = "7 11 49 77 " , a[540] = "2 3 4 5 6 9 10 12 15 18 20 27 30 36 45 54 60 90 108 135 180 270 "; a[542] = "2 271 " , a[543] = "3 181 " , a[544] = "2 4 8 16 17 32 34 68 136 272 " , a[545] = "5 109 " , a[546] = "2 3 6 7 13 14 21 26 39 42 78 91 182 273 "; a[548] = "2 4 137 274 " , a[549] = "3 9 61 183 " , a[550] = "2 5 10 11 22 25 50 55 110 275 " , a[551] = "19 29 " , a[552] = "2 3 4 6 8 12 23 24 46 69 92 138 184 276 "; a[553] = "7 79 " , a[554] = "2 277 " , a[555] = "3 5 15 37 111 185 " , a[556] = "2 4 139 278 " , a[558] = "2 3 6 9 18 31 62 93 186 279 "; a[559] = "13 43 " , a[560] = "2 4 5 7 8 10 14 16 20 28 35 40 56 70 80 112 140 280 " , a[561] = "3 11 17 33 51 187 " , a[562] = "2 281 " , a[564] = "2 3 4 6 12 47 94 141 188 282 "; a[565] = "5 113 " , a[566] = "2 283 " , a[567] = "3 7 9 21 27 63 81 189 " , a[568] = "2 4 8 71 142 284 " , a[570] = "2 3 5 6 10 15 19 30 38 57 95 114 190 285 "; a[572] = "2 4 11 13 22 26 44 52 143 286 " , a[573] = "3 191 " , a[574] = "2 7 14 41 82 287 " , a[575] = "5 23 25 115 " , a[576] = "2 3 4 6 8 9 12 16 18 24 32 36 48 64 72 96 144 192 288 "; a[578] = "2 17 34 289 " , a[579] = "3 193 " , a[580] = "2 4 5 10 20 29 58 116 145 290 " , a[581] = "7 83 " , a[582] = "2 3 6 97 194 291 "; a[583] = "11 53 " , a[584] = "2 4 8 73 146 292 " , a[585] = "3 5 9 13 15 39 45 65 117 195 " , a[586] = "2 293 " , a[588] = "2 3 4 6 7 12 14 21 28 42 49 84 98 147 196 294 "; a[589] = "19 31 " , a[590] = "2 5 10 59 118 295 " , a[591] = "3 197 " , a[592] = "2 4 8 16 37 74 148 296 " , a[594] = "2 3 6 9 11 18 22 27 33 54 66 99 198 297 "; a[595] = "5 7 17 35 85 119 " , a[596] = "2 4 149 298 " , a[597] = "3 199 " , a[598] = "2 13 23 26 46 299 " , a[600] = "2 3 4 5 6 8 10 12 15 20 24 25 30 40 50 60 75 100 120 150 200 300 "; a[602] = "2 7 14 43 86 301 " , a[603] = "3 9 67 201 " , a[604] = "2 4 151 302 " , a[605] = "5 11 55 121 " , a[606] = "2 3 6 101 202 303 "; a[608] = "2 4 8 16 19 32 38 76 152 304 " , a[609] = "3 7 21 29 87 203 " , a[610] = "2 5 10 61 122 305 " , a[611] = "13 47 " , a[612] = "2 3 4 6 9 12 17 18 34 36 51 68 102 153 204 306 "; a[614] = "2 307 " , a[615] = "3 5 15 41 123 205 " , a[616] = "2 4 7 8 11 14 22 28 44 56 77 88 154 308 " , a[618] = "2 3 6 103 206 309 " , a[620] = "2 4 5 10 20 31 62 124 155 310 "; a[621] = "3 9 23 27 69 207 " , a[622] = "2 311 " , a[623] = "7 89 " , a[624] = "2 3 4 6 8 12 13 16 24 26 39 48 52 78 104 156 208 312 " , a[625] = "5 25 125 "; a[626] = "2 313 " , a[627] = "3 11 19 33 57 209 " , a[628] = "2 4 157 314 " , a[629] = "17 37 " , a[630] = "2 3 5 6 7 9 10 14 15 18 21 30 35 42 45 63 70 90 105 126 210 315 "; a[632] = "2 4 8 79 158 316 " , a[633] = "3 211 " , a[634] = "2 317 " , a[635] = "5 127 " , a[636] = "2 3 4 6 12 53 106 159 212 318 "; a[637] = "7 13 49 91 " , a[638] = "2 11 22 29 58 319 " , a[639] = "3 9 71 213 " , a[640] = "2 4 5 8 10 16 20 32 40 64 80 128 160 320 " , a[642] = "2 3 6 107 214 321 "; a[644] = "2 4 7 14 23 28 46 92 161 322 " , a[645] = "3 5 15 43 129 215 " , a[646] = "2 17 19 34 38 323 " , a[648] = "2 3 4 6 8 9 12 18 24 27 36 54 72 81 108 162 216 324 " , a[649] = "11 59 "; a[650] = "2 5 10 13 25 26 50 65 130 325 " , a[651] = "3 7 21 31 93 217 " , a[652] = "2 4 163 326 " , a[654] = "2 3 6 109 218 327 " , a[655] = "5 131 "; a[656] = "2 4 8 16 41 82 164 328 " , a[657] = "3 9 73 219 " , a[658] = "2 7 14 47 94 329 " , a[660] = "2 3 4 5 6 10 11 12 15 20 22 30 33 44 55 60 66 110 132 165 220 330 " , a[662] = "2 331 "; a[663] = "3 13 17 39 51 221 " , a[664] = "2 4 8 83 166 332 " , a[665] = "5 7 19 35 95 133 " , a[666] = "2 3 6 9 18 37 74 111 222 333 " , a[667] = "23 29 "; a[668] = "2 4 167 334 " , a[669] = "3 223 " , a[670] = "2 5 10 67 134 335 " , a[671] = "11 61 " , a[672] = "2 3 4 6 7 8 12 14 16 21 24 28 32 42 48 56 84 96 112 168 224 336 "; a[674] = "2 337 " , a[675] = "3 5 9 15 25 27 45 75 135 225 " , a[676] = "2 4 13 26 52 169 338 " , a[678] = "2 3 6 113 226 339 " , a[679] = "7 97 "; a[680] = "2 4 5 8 10 17 20 34 40 68 85 136 170 340 " , a[681] = "3 227 " , a[682] = "2 11 22 31 62 341 " , a[684] = "2 3 4 6 9 12 18 19 36 38 57 76 114 171 228 342 " , a[685] = "5 137 "; a[686] = "2 7 14 49 98 343 " , a[687] = "3 229 " , a[688] = "2 4 8 16 43 86 172 344 " , a[689] = "13 53 " , a[690] = "2 3 5 6 10 15 23 30 46 69 115 138 230 345 "; a[692] = "2 4 173 346 " , a[693] = "3 7 9 11 21 33 63 77 99 231 " , a[694] = "2 347 " , a[695] = "5 139 " , a[696] = "2 3 4 6 8 12 24 29 58 87 116 174 232 348 "; a[697] = "17 41 " , a[698] = "2 349 " , a[699] = "3 233 " , a[700] = "2 4 5 7 10 14 20 25 28 35 50 70 100 140 175 350 " , a[702] = "2 3 6 9 13 18 26 27 39 54 78 117 234 351 "; a[703] = "19 37 " , a[704] = "2 4 8 11 16 22 32 44 64 88 176 352 " , a[705] = "3 5 15 47 141 235 " , a[706] = "2 353 " , a[707] = "7 101 "; a[708] = "2 3 4 6 12 59 118 177 236 354 " , a[710] = "2 5 10 71 142 355 " , a[711] = "3 9 79 237 " , a[712] = "2 4 8 89 178 356 " , a[713] = "23 31 "; a[714] = "2 3 6 7 14 17 21 34 42 51 102 119 238 357 " , a[715] = "5 11 13 55 65 143 " , a[716] = "2 4 179 358 " , a[717] = "3 239 " , a[718] = "2 359 "; a[720] = "2 3 4 5 6 8 9 10 12 15 16 18 20 24 30 36 40 45 48 60 72 80 90 120 144 180 240 360 " , a[721] = "7 103 " , a[722] = "2 19 38 361 " , a[723] = "3 241 " , a[724] = "2 4 181 362 "; a[725] = "5 25 29 145 " , a[726] = "2 3 6 11 22 33 66 121 242 363 " , a[728] = "2 4 7 8 13 14 26 28 52 56 91 104 182 364 " , a[729] = "3 9 27 81 243 " , a[730] = "2 5 10 73 146 365 "; a[731] = "17 43 " , a[732] = "2 3 4 6 12 61 122 183 244 366 " , a[734] = "2 367 " , a[735] = "3 5 7 15 21 35 49 105 147 245 " , a[736] = "2 4 8 16 23 32 46 92 184 368 "; a[737] = "11 67 " , a[738] = "2 3 6 9 18 41 82 123 246 369 " , a[740] = "2 4 5 10 20 37 74 148 185 370 " , a[741] = "3 13 19 39 57 247 " , a[742] = "2 7 14 53 106 371 "; a[744] = "2 3 4 6 8 12 24 31 62 93 124 186 248 372 " , a[745] = "5 149 " , a[746] = "2 373 " , a[747] = "3 9 83 249 " , a[748] = "2 4 11 17 22 34 44 68 187 374 "; a[749] = "7 107 " , a[750] = "2 3 5 6 10 15 25 30 50 75 125 150 250 375 " , a[752] = "2 4 8 16 47 94 188 376 " , a[753] = "3 251 " , a[754] = "2 13 26 29 58 377 "; a[755] = "5 151 " , a[756] = "2 3 4 6 7 9 12 14 18 21 27 28 36 42 54 63 84 108 126 189 252 378 " , a[758] = "2 379 " , a[759] = "3 11 23 33 69 253 " , a[760] = "2 4 5 8 10 19 20 38 40 76 95 152 190 380 "; a[762] = "2 3 6 127 254 381 " , a[763] = "7 109 " , a[764] = "2 4 191 382 " , a[765] = "3 5 9 15 17 45 51 85 153 255 " , a[766] = "2 383 "; a[767] = "13 59 " , a[768] = "2 3 4 6 8 12 16 24 32 48 64 96 128 192 256 384 " , a[770] = "2 5 7 10 11 14 22 35 55 70 77 110 154 385 " , a[771] = "3 257 " , a[772] = "2 4 193 386 "; a[774] = "2 3 6 9 18 43 86 129 258 387 " , a[775] = "5 25 31 155 " , a[776] = "2 4 8 97 194 388 " , a[777] = "3 7 21 37 111 259 " , a[778] = "2 389 "; a[779] = "19 41 " , a[780] = "2 3 4 5 6 10 12 13 15 20 26 30 39 52 60 65 78 130 156 195 260 390 " , a[781] = "11 71 " , a[782] = "2 17 23 34 46 391 " , a[783] = "3 9 27 29 87 261 "; a[784] = "2 4 7 8 14 16 28 49 56 98 112 196 392 " , a[785] = "5 157 " , a[786] = "2 3 6 131 262 393 " , a[788] = "2 4 197 394 " , a[789] = "3 263 "; a[790] = "2 5 10 79 158 395 " , a[791] = "7 113 " , a[792] = "2 3 4 6 8 9 11 12 18 22 24 33 36 44 66 72 88 99 132 198 264 396 " , a[793] = "13 61 " , a[794] = "2 397 "; a[795] = "3 5 15 53 159 265 " , a[796] = "2 4 199 398 " , a[798] = "2 3 6 7 14 19 21 38 42 57 114 133 266 399 " , a[799] = "17 47 " , a[800] = "2 4 5 8 10 16 20 25 32 40 50 80 100 160 200 400 "; a[801] = "3 9 89 267 " , a[802] = "2 401 " , a[803] = "11 73 " , a[804] = "2 3 4 6 12 67 134 201 268 402 " , a[805] = "5 7 23 35 115 161 "; a[806] = "2 13 26 31 62 403 " , a[807] = "3 269 " , a[808] = "2 4 8 101 202 404 " , a[810] = "2 3 5 6 9 10 15 18 27 30 45 54 81 90 135 162 270 405 " , a[812] = "2 4 7 14 28 29 58 116 203 406 "; a[813] = "3 271 " , a[814] = "2 11 22 37 74 407 " , a[815] = "5 163 " , a[816] = "2 3 4 6 8 12 16 17 24 34 48 51 68 102 136 204 272 408 " , a[817] = "19 43 "; a[818] = "2 409 " , a[819] = "3 7 9 13 21 39 63 91 117 273 " , a[820] = "2 4 5 10 20 41 82 164 205 410 " , a[822] = "2 3 6 137 274 411 " , a[824] = "2 4 8 103 206 412 "; a[825] = "3 5 11 15 25 33 55 75 165 275 " , a[826] = "2 7 14 59 118 413 " , a[828] = "2 3 4 6 9 12 18 23 36 46 69 92 138 207 276 414 " , a[830] = "2 5 10 83 166 415 " , a[831] = "3 277 "; a[832] = "2 4 8 13 16 26 32 52 64 104 208 416 " , a[833] = "7 17 49 119 " , a[834] = "2 3 6 139 278 417 " , a[835] = "5 167 " , a[836] = "2 4 11 19 22 38 44 76 209 418 "; a[837] = "3 9 27 31 93 279 " , a[838] = "2 419 " , a[840] = "2 3 4 5 6 7 8 10 12 14 15 20 21 24 28 30 35 40 42 56 60 70 84 105 120 140 168 210 280 420 " , a[841] = "29 " , a[842] = "2 421 "; a[843] = "3 281 " , a[844] = "2 4 211 422 " , a[845] = "5 13 65 169 " , a[846] = "2 3 6 9 18 47 94 141 282 423 " , a[847] = "7 11 77 121 "; a[848] = "2 4 8 16 53 106 212 424 " , a[849] = "3 283 " , a[850] = "2 5 10 17 25 34 50 85 170 425 " , a[851] = "23 37 " , a[852] = "2 3 4 6 12 71 142 213 284 426 "; a[854] = "2 7 14 61 122 427 " , a[855] = "3 5 9 15 19 45 57 95 171 285 " , a[856] = "2 4 8 107 214 428 " , a[858] = "2 3 6 11 13 22 26 33 39 66 78 143 286 429 " , a[860] = "2 4 5 10 20 43 86 172 215 430 "; a[861] = "3 7 21 41 123 287 " , a[862] = "2 431 " , a[864] = "2 3 4 6 8 9 12 16 18 24 27 32 36 48 54 72 96 108 144 216 288 432 " , a[865] = "5 173 " , a[866] = "2 433 "; a[867] = "3 17 51 289 " , a[868] = "2 4 7 14 28 31 62 124 217 434 " , a[869] = "11 79 " , a[870] = "2 3 5 6 10 15 29 30 58 87 145 174 290 435 " , a[871] = "13 67 "; a[872] = "2 4 8 109 218 436 " , a[873] = "3 9 97 291 " , a[874] = "2 19 23 38 46 437 " , a[875] = "5 7 25 35 125 175 " , a[876] = "2 3 4 6 12 73 146 219 292 438 "; a[878] = "2 439 " , a[879] = "3 293 " , a[880] = "2 4 5 8 10 11 16 20 22 40 44 55 80 88 110 176 220 440 " , a[882] = "2 3 6 7 9 14 18 21 42 49 63 98 126 147 294 441 " , a[884] = "2 4 13 17 26 34 52 68 221 442 "; a[885] = "3 5 15 59 177 295 " , a[886] = "2 443 " , a[888] = "2 3 4 6 8 12 24 37 74 111 148 222 296 444 " , a[889] = "7 127 " , a[890] = "2 5 10 89 178 445 "; a[891] = "3 9 11 27 33 81 99 297 " , a[892] = "2 4 223 446 " , a[893] = "19 47 " , a[894] = "2 3 6 149 298 447 " , a[895] = "5 179 "; a[896] = "2 4 7 8 14 16 28 32 56 64 112 128 224 448 " , a[897] = "3 13 23 39 69 299 " , a[898] = "2 449 " , a[899] = "29 31 " , a[900] = "2 3 4 5 6 9 10 12 15 18 20 25 30 36 45 50 60 75 90 100 150 180 225 300 450 "; a[901] = "17 53 " , a[902] = "2 11 22 41 82 451 " , a[903] = "3 7 21 43 129 301 " , a[904] = "2 4 8 113 226 452 " , a[905] = "5 181 "; a[906] = "2 3 6 151 302 453 " , a[908] = "2 4 227 454 " , a[909] = "3 9 101 303 " , a[910] = "2 5 7 10 13 14 26 35 65 70 91 130 182 455 " , a[912] = "2 3 4 6 8 12 16 19 24 38 48 57 76 114 152 228 304 456 "; a[913] = "11 83 " , a[914] = "2 457 " , a[915] = "3 5 15 61 183 305 " , a[916] = "2 4 229 458 " , a[917] = "7 131 "; a[918] = "2 3 6 9 17 18 27 34 51 54 102 153 306 459 " , a[920] = "2 4 5 8 10 20 23 40 46 92 115 184 230 460 " , a[921] = "3 307 " , a[922] = "2 461 " , a[923] = "13 71 "; a[924] = "2 3 4 6 7 11 12 14 21 22 28 33 42 44 66 77 84 132 154 231 308 462 " , a[925] = "5 25 37 185 " , a[926] = "2 463 " , a[927] = "3 9 103 309 " , a[928] = "2 4 8 16 29 32 58 116 232 464 "; a[930] = "2 3 5 6 10 15 30 31 62 93 155 186 310 465 " , a[931] = "7 19 49 133 " , a[932] = "2 4 233 466 " , a[933] = "3 311 " , a[934] = "2 467 "; a[935] = "5 11 17 55 85 187 " , a[936] = "2 3 4 6 8 9 12 13 18 24 26 36 39 52 72 78 104 117 156 234 312 468 " , a[938] = "2 7 14 67 134 469 " , a[939] = "3 313 " , a[940] = "2 4 5 10 20 47 94 188 235 470 "; a[942] = "2 3 6 157 314 471 " , a[943] = "23 41 " , a[944] = "2 4 8 16 59 118 236 472 " , a[945] = "3 5 7 9 15 21 27 35 45 63 105 135 189 315 " , a[946] = "2 11 22 43 86 473 "; a[948] = "2 3 4 6 12 79 158 237 316 474 " , a[949] = "13 73 " , a[950] = "2 5 10 19 25 38 50 95 190 475 " , a[951] = "3 317 " , a[952] = "2 4 7 8 14 17 28 34 56 68 119 136 238 476 "; a[954] = "2 3 6 9 18 53 106 159 318 477 " , a[955] = "5 191 " , a[956] = "2 4 239 478 " , a[957] = "3 11 29 33 87 319 " , a[958] = "2 479 "; a[959] = "7 137 " , a[960] = "2 3 4 5 6 8 10 12 15 16 20 24 30 32 40 48 60 64 80 96 120 160 192 240 320 480 " , a[961] = "31 " , a[962] = "2 13 26 37 74 481 " , a[963] = "3 9 107 321 "; a[964] = "2 4 241 482 " , a[965] = "5 193 " , a[966] = "2 3 6 7 14 21 23 42 46 69 138 161 322 483 " , a[968] = "2 4 8 11 22 44 88 121 242 484 " , a[969] = "3 17 19 51 57 323 "; a[970] = "2 5 10 97 194 485 " , a[972] = "2 3 4 6 9 12 18 27 36 54 81 108 162 243 324 486 " , a[973] = "7 139 " , a[974] = "2 487 " , a[975] = "3 5 13 15 25 39 65 75 195 325 "; a[976] = "2 4 8 16 61 122 244 488 " , a[978] = "2 3 6 163 326 489 " , a[979] = "11 89 " , a[980] = "2 4 5 7 10 14 20 28 35 49 70 98 140 196 245 490 " , a[981] = "3 9 109 327 "; a[982] = "2 491 " , a[984] = "2 3 4 6 8 12 24 41 82 123 164 246 328 492 " , a[985] = "5 197 " , a[986] = "2 17 29 34 58 493 " , a[987] = "3 7 21 47 141 329 "; a[988] = "2 4 13 19 26 38 52 76 247 494 " , a[989] = "23 43 " , a[990] = "2 3 5 6 9 10 11 15 18 22 30 33 45 55 66 90 99 110 165 198 330 495 " , a[992] = "2 4 8 16 31 32 62 124 248 496 " , a[993] = "3 331 "; a[994] = "2 7 14 71 142 497 " , a[995] = "5 199 " , a[996] = "2 3 4 6 12 83 166 249 332 498 " , a[998] = "2 499 " , a[999] = "3 9 27 37 111 333 "; a[1000] = "2 4 5 8 10 20 25 40 50 100 125 200 250 500 " ; } //快读(cin , scanf也可以) inline int reader(){ int it = 0, chr = getchar(); while('0' > chr || chr > '9') chr = getchar(); while('0' <= chr && chr <= '9') it = it * 10 + chr - '0' ,chr = getchar() ; return it ; } int n ; int main(){ n = reader() ; geter() ; printf("1:1\n"); //1单独处理 for(int i = 2 ; i <= n ; i ++) printf("%d:1 %s%d\n", i , a[i].c_str() , i) ; //每个数都有1，自己两个因子，省空间，所以可以打表只打其他的 //这样质数就不会打了 //打表代码，保存于out.txt /*freopen("out.txt","w",stdout) ; int m = 0 ; for(int i = 1 ; i <= 1000 ; i ++){ bool find = false ; for(int j = 2 ; j < i ; j ++){ if(i % j == 0){ if(!find){ find = 1 ; printf("a[%d] = \"" , i) ; } printf("%d " , j) ; } } if(find){ printf("\"") , m ++; if(m % 5 == 0) printf(";\n "); else printf(" , ") ; } }*/ return 0 ; }-
hetao1384040 @ 2022-12-4 21:03:16
打的手不疼吗哥^+^
-
hetao3011825 @ 2022-12-17 18:22:33
-
hetao10524952
@ 2023-8-1 16:06:18
6
-
hetao4015871
@ 2023-9-3 14:38:21
666
-
hetao9685583
@ 2023-12-9 20:29:45
6
-
hetao3592522 @ 2024-2-16 13:13:14
666666666666......666
-
hetao32069332
@ 2024-3-20 20:14:23
一个字，6
-
hetao1411568
@ 2024-5-5 10:53:18
6
-
-
8
hetao10332039
LV 10
@ 2022-10-6 15:25:24
#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for (int i=1;i<=n;i++) { cout<<i<<":1 "; for (int j=2;j<=i;j++) { if (i%j==0) { cout<<j<<" "; } } cout<<endl; } return 0; } -
1
hetao4805150 LV 10 @ 2024-3-9 11:54:04
纯个人题解，还有更简方法
#include <iostream> using namespace std; int main() { int n; cin >> n; for (int i=1;i<=n;i++) { cout << i << ":"; for (int j=1;j<=i;j++) { if (i%j==0) { cout << j << " "; } } cout << endl; } return 0; }已AC
-
1
hetao3052894
LV 7
@ 2023-11-18 11:33:36
#include <iostream> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++) //从1到n每一个数 { cout<<i<<":"; //把前面一堆打印出来 for(int j=1;j<=i;j++) //从1到i所有的数 { if(i%j==0) //判断j是不是i的因数 { cout<<j<<" "; //如果是就打印出来 } } cout<<endl; } return 0; } -
1
hetao7180554
LV 10
@ 2023-9-30 20:54:43
代码如下：
#include <iostream> using namespace std; int main() { int n;//定义 cin >> n;//输入 for (int i=1;i<=n;i++)//1~n { cout << i << ':';//先打印到哪个数了 for (int k=1;k<=i;k++)//把可能是i的因数的数都试一遍 { if (i%k==0)//判断如果i除以k的余数等于0 { cout << k << ' ';//输出 } } cout << endl; } return 0; } -
1
hetao4015871
LV 10
@ 2023-8-8 15:06:14
好久没写题解了，都生疏了[狗头]
#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; for (int i = 1;i <= a;i++){ cout<<i<<":"; for(int j = 1;j <= i;j++){ if(i%j==0){ cout<<j<<" "; } } cout<<endl; } }- -
1
hetao4976191 LV 10 @ 2023-8-1 15:14:42
#include <cstdio> using namespace std; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ printf("%d:",i); for(int j=1;j<=i;j++)if(i%j==0)printf("%d ",j); printf("\n"); } return 0; } -
1
hetao4003452
LV 9
@ 2023-7-2 11:35:42
不得不说，so easy!!!
#include<iostream> using namespace std; int n; int main(){ cin>>n; for(int i=1;i<=n;i++){ cout<<i<<":"; for(int j=1;j<=i;j++){ if(i%j==0){ cout<<j<<" "; } } cout<<endl; } return 0; } -
1
hetao815931 LV 10 @ 2022-12-31 16:51:36
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cout << i << ":"; for(int j=1;j<=n;j++) { if(i%j==0) { cout << j << " "; } } cout << endl; } return 0; } -
1
hetao14770816(叶柯豪） LV 7 @ 2022-11-5 21:18:16
#include <bits/stdc++.h> usingnamespacestd; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cout<<i<<":"; for(int j=1;j<=i;j++) { if(i%j==0) { cout<<j<<" "; } } cout<<endl; } return0; }贼简单
-
1
daishengli LV 9 @ 2022-8-12 14:21:25
题目要求：求1~n每个数的因子有哪些，从小到大输出。
外层循环n个数，内层去判断满足因数的数，正常输出就可，代码如下：
for(int i=1;i<=n;i++) { cout<<i<<':'; //先输出1~n for(int j=1;j<=i;j++) //求因数 { if(i%j==0) //j能被i整除证明是i的因数 { cout<<j<<' '; //输出因数 } } cout<<endl; //换行 } -
0
hetao1846737
LV 10
@ 2023-9-1 11:38:49
过辣！
#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for (int i=1;i<=n;i++) { cout<<i<<":"; for (int j=1;j<=i;j++) { if (i%j==0)cout<<j<<" "; } cout<<endl; } return 0; } -
0
hetao10292628 LV 9 @ 2023-8-9 19:44:15
#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for (int i=1;i<=n;i++) { cout<<i<<":1 "; for (int j=2;j<=i;j++) { if (i%j==0) { cout<<j<<" "; } } cout<<endl; } return 0; } -
-5
鼓励大家写题解，但注意题解格式。
给代码两端加上这个会舒服一些
```cpp
你的代码
```
</span>这个点在键盘的左上角tab上面那个键，注意切换输入法
#include<iostream> using namespace std; int main() { int n; cin>>n;//这是一个注释 return 0; }请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。
抄袭题解一经发现直接取消成绩。
-
hetao3937345
@ 2024-2-17 12:02:01
有意思吗？
-
- 1
