没想到求一个数的素数因子的题目还真有点难度。。。因此在这里发一下。

//求正整数的素数因子，里面似乎有定义了多余的变量。算法近似耍赖，不过似乎得到了正确的结果。 #include <iostream> using namespace std; int is_prime(int n) { int i; for(i = 2; i < n - 1; i++) { //这里似乎做了冗余的运算，但是不知道怎么改，似乎是n的一半就好 if(!(n % i)) { return 0; } } return 1; } int main() { int i, n, tmp, a[0xff], *ip, b, l, nn; for(nn = 2; nn <= 1000; nn++) { if(is_prime(nn)) { continue; } b = 1; l = 0; tmp = n = nn; ip = a; for(i = 1; i < n; i++) { if(tmp % i == 0) { *ip++ = i; tmp /= i; if(!is_prime(tmp)) { i = 1; } else { *ip++ = tmp; break; } } } *ip = 0; i = 0; while(a[++i]) { l++; } i = 0; while(a[++i]) { cout << a[i]; if(i < l) { cout << " * "; } b *= a[i]; } cout << " = " << b << endl; } }

 

//运行结果 2 * 2 = 4 2 * 3 = 6 2 * 2 * 2 = 8 3 * 3 = 9 2 * 5 = 10 2 * 2 * 3 = 12 2 * 7 = 14 3 * 5 = 15 2 * 2 * 2 * 2 = 16 2 * 3 * 3 = 18 2 * 2 * 5 = 20 3 * 7 = 21 2 * 11 = 22 2 * 2 * 2 * 3 = 24 5 * 5 = 25 2 * 13 = 26 3 * 3 * 3 = 27 2 * 2 * 7 = 28 2 * 3 * 5 = 30 2 * 2 * 2 * 2 * 2 = 32 3 * 11 = 33 2 * 17 = 34 5 * 7 = 35 2 * 2 * 3 * 3 = 36 2 * 19 = 38 3 * 13 = 39 2 * 2 * 2 * 5 = 40 2 * 3 * 7 = 42 2 * 2 * 11 = 44 3 * 3 * 5 = 45 2 * 23 = 46 2 * 2 * 2 * 2 * 3 = 48 7 * 7 = 49 2 * 5 * 5 = 50 3 * 17 = 51 2 * 2 * 13 = 52 2 * 3 * 3 * 3 = 54 5 * 11 = 55 2 * 2 * 2 * 7 = 56 3 * 19 = 57 2 * 29 = 58 2 * 2 * 3 * 5 = 60 2 * 31 = 62 3 * 3 * 7 = 63 2 * 2 * 2 * 2 * 2 * 2 = 64 5 * 13 = 65 2 * 3 * 11 = 66 2 * 2 * 17 = 68 3 * 23 = 69 2 * 5 * 7 = 70 2 * 2 * 2 * 3 * 3 = 72 2 * 37 = 74 3 * 5 * 5 = 75 2 * 2 * 19 = 76 7 * 11 = 77 2 * 3 * 13 = 78 2 * 2 * 2 * 2 * 5 = 80 3 * 3 * 3 * 3 = 81 2 * 41 = 82 2 * 2 * 3 * 7 = 84 5 * 17 = 85 2 * 43 = 86 3 * 29 = 87 2 * 2 * 2 * 11 = 88 2 * 3 * 3 * 5 = 90 7 * 13 = 91 2 * 2 * 23 = 92 3 * 31 = 93 2 * 47 = 94 5 * 19 = 95 2 * 2 * 2 * 2 * 2 * 3 = 96 2 * 7 * 7 = 98 3 * 3 * 11 = 99 2 * 2 * 5 * 5 = 100 2 * 3 * 17 = 102 2 * 2 * 2 * 13 = 104 3 * 5 * 7 = 105 2 * 53 = 106 2 * 2 * 3 * 3 * 3 = 108 2 * 5 * 11 = 110 3 * 37 = 111 2 * 2 * 2 * 2 * 7 = 112 2 * 3 * 19 = 114 5 * 23 = 115 2 * 2 * 29 = 116 3 * 3 * 13 = 117 2 * 59 = 118 7 * 17 = 119 2 * 2 * 2 * 3 * 5 = 120 11 * 11 = 121 2 * 61 = 122 3 * 41 = 123 2 * 2 * 31 = 124 5 * 5 * 5 = 125 2 * 3 * 3 * 7 = 126 2 * 2 * 2 * 2 * 2 * 2 * 2 = 128 3 * 43 = 129 2 * 5 * 13 = 130 2 * 2 * 3 * 11 = 132 7 * 19 = 133 2 * 67 = 134 3 * 3 * 3 * 5 = 135 2 * 2 * 2 * 17 = 136 2 * 3 * 23 = 138 2 * 2 * 5 * 7 = 140 3 * 47 = 141 2 * 71 = 142 11 * 13 = 143 2 * 2 * 2 * 2 * 3 * 3 = 144 5 * 29 = 145 2 * 73 = 146 3 * 7 * 7 = 147 2 * 2 * 37 = 148 2 * 3 * 5 * 5 = 150 2 * 2 * 2 * 19 = 152 3 * 3 * 17 = 153 2 * 7 * 11 = 154 5 * 31 = 155 2 * 2 * 3 * 13 = 156 2 * 79 = 158 3 * 53 = 159 2 * 2 * 2 * 2 * 2 * 5 = 160 7 * 23 = 161 2 * 3 * 3 * 3 * 3 = 162 2 * 2 * 41 = 164 3 * 5 * 11 = 165 2 * 83 = 166 2 * 2 * 2 * 3 * 7 = 168 13 * 13 = 169 2 * 5 * 17 = 170 3 * 3 * 19 = 171 2 * 2 * 43 = 172 2 * 3 * 29 = 174 5 * 5 * 7 = 175 2 * 2 * 2 * 2 * 11 = 176 3 * 59 = 177 2 * 89 = 178 2 * 2 * 3 * 3 * 5 = 180 2 * 7 * 13 = 182 3 * 61 = 183 2 * 2 * 2 * 23 = 184 5 * 37 = 185 2 * 3 * 31 = 186 11 * 17 = 187 2 * 2 * 47 = 188 3 * 3 * 3 * 7 = 189 2 * 5 * 19 = 190 2 * 2 * 2 * 2 * 2 * 2 * 3 = 192 2 * 97 = 194 3 * 5 * 13 = 195 2 * 2 * 7 * 7 = 196 2 * 3 * 3 * 11 = 198 2 * 2 * 2 * 5 * 5 = 200 3 * 67 = 201 2 * 101 = 202 7 * 29 = 203 2 * 2 * 3 * 17 = 204 5 * 41 = 205 2 * 103 = 206 3 * 3 * 23 = 207 2 * 2 * 2 * 2 * 13 = 208 11 * 19 = 209 2 * 3 * 5 * 7 = 210 2 * 2 * 53 = 212 3 * 71 = 213 2 * 107 = 214 5 * 43 = 215 2 * 2 * 2 * 3 * 3 * 3 = 216 7 * 31 = 217 2 * 109 = 218 3 * 73 = 219 2 * 2 * 5 * 11 = 220 13 * 17 = 221 2 * 3 * 37 = 222 2 * 2 * 2 * 2 * 2 * 7 = 224 3 * 3 * 5 * 5 = 225 2 * 113 = 226 2 * 2 * 3 * 19 = 228 2 * 5 * 23 = 230 3 * 7 * 11 = 231 2 * 2 * 2 * 29 = 232 2 * 3 * 3 * 13 = 234 5 * 47 = 235 2 * 2 * 59 = 236 3 * 79 = 237 2 * 7 * 17 = 238 2 * 2 * 2 * 2 * 3 * 5 = 240 2 * 11 * 11 = 242 3 * 3 * 3 * 3 * 3 = 243 2 * 2 * 61 = 244 5 * 7 * 7 = 245 2 * 3 * 41 = 246 13 * 19 = 247 2 * 2 * 2 * 31 = 248 3 * 83 = 249 2 * 5 * 5 * 5 = 250 2 * 2 * 3 * 3 * 7 = 252 11 * 23 = 253 2 * 127 = 254 3 * 5 * 17 = 255 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 = 256 2 * 3 * 43 = 258 7 * 37 = 259 2 * 2 * 5 * 13 = 260 3 * 3 * 29 = 261 2 * 131 = 262 2 * 2 * 2 * 3 * 11 = 264 5 * 53 = 265 2 * 7 * 19 = 266 3 * 89 = 267 2 * 2 * 67 = 268 2 * 3 * 3 * 3 * 5 = 270 2 * 2 * 2 * 2 * 17 = 272 3 * 7 * 13 = 273 2 * 137 = 274 5 * 5 * 11 = 275 2 * 2 * 3 * 23 = 276 2 * 139 = 278 3 * 3 * 31 = 279 2 * 2 * 2 * 5 * 7 = 280 2 * 3 * 47 = 282 2 * 2 * 71 = 284 3 * 5 * 19 = 285 2 * 11 * 13 = 286 7 * 41 = 287 2 * 2 * 2 * 2 * 2 * 3 * 3 = 288 17 * 17 = 289 2 * 5 * 29 = 290 3 * 97 = 291 2 * 2 * 73 = 292 2 * 3 * 7 * 7 = 294 5 * 59 = 295 2 * 2 * 2 * 37 = 296 3 * 3 * 3 * 11 = 297 2 * 149 = 298 13 * 23 = 299 2 * 2 * 3 * 5 * 5 = 300 7 * 43 = 301 2 * 151 = 302 3 * 101 = 303 2 * 2 * 2 * 2 * 19 = 304 5 * 61 = 305 2 * 3 * 3 * 17 = 306 2 * 2 * 7 * 11 = 308 3 * 103 = 309 2 * 5 * 31 = 310 2 * 2 * 2 * 3 * 13 = 312 2 * 157 = 314 3 * 3 * 5 * 7 = 315 2 * 2 * 79 = 316 2 * 3 * 53 = 318 11 * 29 = 319 2 * 2 * 2 * 2 * 2 * 2 * 5 = 320 3 * 107 = 321 2 * 7 * 23 = 322 17 * 19 = 323 2 * 2 * 3 * 3 * 3 * 3 = 324 5 * 5 * 13 = 325 2 * 163 = 326 3 * 109 = 327 2 * 2 * 2 * 41 = 328 7 * 47 = 329 2 * 3 * 5 * 11 = 330 2 * 2 * 83 = 332 3 * 3 * 37 = 333 2 * 167 = 334 5 * 67 = 335 2 * 2 * 2 * 2 * 3 * 7 = 336 2 * 13 * 13 = 338 3 * 113 = 339 2 * 2 * 5 * 17 = 340 11 * 31 = 341 2 * 3 * 3 * 19 = 342 7 * 7 * 7 = 343 2 * 2 * 2 * 43 = 344 3 * 5 * 23 = 345 2 * 173 = 346 2 * 2 * 3 * 29 = 348 2 * 5 * 5 * 7 = 350 3 * 3 * 3 * 13 = 351 2 * 2 * 2 * 2 * 2 * 11 = 352 2 * 3 * 59 = 354 5 * 71 = 355 2 * 2 * 89 = 356 3 * 7 * 17 = 357 2 * 179 = 358 2 * 2 * 2 * 3 * 3 * 5 = 360 19 * 19 = 361 2 * 181 = 362 3 * 11 * 11 = 363 2 * 2 * 7 * 13 = 364 5 * 73 = 365 2 * 3 * 61 = 366 2 * 2 * 2 * 2 * 23 = 368 3 * 3 * 41 = 369 2 * 5 * 37 = 370 7 * 53 = 371 2 * 2 * 3 * 31 = 372 2 * 11 * 17 = 374 3 * 5 * 5 * 5 = 375 2 * 2 * 2 * 47 = 376 13 * 29 = 377 2 * 3 * 3 * 3 * 7 = 378 2 * 2 * 5 * 19 = 380 3 * 127 = 381 2 * 191 = 382 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 = 384 5 * 7 * 11 = 385 2 * 193 = 386 3 * 3 * 43 = 387 2 * 2 * 97 = 388 2 * 3 * 5 * 13 = 390 17 * 23 = 391 2 * 2 * 2 * 7 * 7 = 392 3 * 131 = 393 2 * 197 = 394 5 * 79 = 395 2 * 2 * 3 * 3 * 11 = 396 2 * 199 = 398 3 * 7 * 19 = 399 2 * 2 * 2 * 2 * 5 * 5 = 400 2 * 3 * 67 = 402 13 * 31 = 403 2 * 2 * 101 = 404 3 * 3 * 3 * 3 * 5 = 405 2 * 7 * 29 = 406 11 * 37 = 407 2 * 2 * 2 * 3 * 17 = 408 2 * 5 * 41 = 410 3 * 137 = 411 2 * 2 * 103 = 412 7 * 59 = 413 2 * 3 * 3 * 23 = 414 5 * 83 = 415 2 * 2 * 2 * 2 * 2 * 13 = 416 3 * 139 = 417 2 * 11 * 19 = 418 2 * 2 * 3 * 5 * 7 = 420 2 * 211 = 422 3 * 3 * 47 = 423 2 * 2 * 2 * 53 = 424 5 * 5 * 17 = 425 2 * 3 * 71 = 426 7 * 61 = 427 2 * 2 * 107 = 428 3 * 11 * 13 = 429 2 * 5 * 43 = 430 2 * 2 * 2 * 2 * 3 * 3 * 3 = 432 2 * 7 * 31 = 434 3 * 5 * 29 = 435 2 * 2 * 109 = 436 19 * 23 = 437 2 * 3 * 73 = 438 2 * 2 * 2 * 5 * 11 = 440 3 * 3 * 7 * 7 = 441 2 * 13 * 17 = 442 2 * 2 * 3 * 37 = 444 5 * 89 = 445 2 * 223 = 446 3 * 149 = 447 2 * 2 * 2 * 2 * 2 * 2 * 7 = 448 2 * 3 * 3 * 5 * 5 = 450 11 * 41 = 451 2 * 2 * 113 = 452 3 * 151 = 453 2 * 227 = 454 5 * 7 * 13 = 455 2 * 2 * 2 * 3 * 19 = 456 2 * 229 = 458 3 * 3 * 3 * 17 = 459 2 * 2 * 5 * 23 = 460 2 * 3 * 7 * 11 = 462 2 * 2 * 2 * 2 * 29 = 464 3 * 5 * 31 = 465 2 * 233 = 466 2 * 2 * 3 * 3 * 13 = 468 7 * 67 = 469 2 * 5 * 47 = 470 3 * 157 = 471 2 * 2 * 2 * 59 = 472 11 * 43 = 473 2 * 3 * 79 = 474 5 * 5 * 19 = 475 2 * 2 * 7 * 17 = 476 3 * 3 * 53 = 477 2 * 239 = 478 2 * 2 * 2 * 2 * 2 * 3 * 5 = 480 13 * 37 = 481 2 * 241 = 482 3 * 7 * 23 = 483 2 * 2 * 11 * 11 = 484 5 * 97 = 485 2 * 3 * 3 * 3 * 3 * 3 = 486 2 * 2 * 2 * 61 = 488 3 * 163 = 489 2 * 5 * 7 * 7 = 490 2 * 2 * 3 * 41 = 492 17 * 29 = 493 2 * 13 * 19 = 494 3 * 3 * 5 * 11 = 495 2 * 2 * 2 * 2 * 31 = 496 7 * 71 = 497 2 * 3 * 83 = 498 2 * 2 * 5 * 5 * 5 = 500 3 * 167 = 501 2 * 251 = 502 2 * 2 * 2 * 3 * 3 * 7 = 504 5 * 101 = 505 2 * 11 * 23 = 506 3 * 13 * 13 = 507 2 * 2 * 127 = 508 2 * 3 * 5 * 17 = 510 7 * 73 = 511 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 = 512 3 * 3 * 3 * 19 = 513 2 * 257 = 514 5 * 103 = 515 2 * 2 * 3 * 43 = 516 11 * 47 = 517 2 * 7 * 37 = 518 3 * 173 = 519 2 * 2 * 2 * 5 * 13 = 520 2 * 3 * 3 * 29 = 522 2 * 2 * 131 = 524 3 * 5 * 5 * 7 = 525 2 * 263 = 526 17 * 31 = 527 2 * 2 * 2 * 2 * 3 * 11 = 528 23 * 23 = 529 2 * 5 * 53 = 530 3 * 3 * 59 = 531 2 * 2 * 7 * 19 = 532 13 * 41 = 533 2 * 3 * 89 = 534 5 * 107 = 535 2 * 2 * 2 * 67 = 536 3 * 179 = 537 2 * 269 = 538 7 * 7 * 11 = 539 2 * 2 * 3 * 3 * 3 * 5 = 540 2 * 271 = 542 3 * 181 = 543 2 * 2 * 2 * 2 * 2 * 17 = 544 5 * 109 = 545 2 * 3 * 7 * 13 = 546 2 * 2 * 137 = 548 3 * 3 * 61 = 549 2 * 5 * 5 * 11 = 550 19 * 29 = 551 2 * 2 * 2 * 3 * 23 = 552 7 * 79 = 553 2 * 277 = 554 3 * 5 * 37 = 555 2 * 2 * 139 = 556 2 * 3 * 3 * 31 = 558 13 * 43 = 559 2 * 2 * 2 * 2 * 5 * 7 = 560 3 * 11 * 17 = 561 2 * 281 = 562 2 * 2 * 3 * 47 = 564 5 * 113 = 565 2 * 283 = 566 3 * 3 * 3 * 3 * 7 = 567 2 * 2 * 2 * 71 = 568 2 * 3 * 5 * 19 = 570 2 * 2 * 11 * 13 = 572 3 * 191 = 573 2 * 7 * 41 = 574 5 * 5 * 23 = 575 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 = 576 2 * 17 * 17 = 578 3 * 193 = 579 2 * 2 * 5 * 29 = 580 7 * 83 = 581 2 * 3 * 97 = 582 11 * 53 = 583 2 * 2 * 2 * 73 = 584 3 * 3 * 5 * 13 = 585 2 * 293 = 586 2 * 2 * 3 * 7 * 7 = 588 19 * 31 = 589 2 * 5 * 59 = 590 3 * 197 = 591 2 * 2 * 2 * 2 * 37 = 592 2 * 3 * 3 * 3 * 11 = 594 5 * 7 * 17 = 595 2 * 2 * 149 = 596 3 * 199 = 597 2 * 13 * 23 = 598 2 * 2 * 2 * 3 * 5 * 5 = 600 2 * 7 * 43 = 602 3 * 3 * 67 = 603 2 * 2 * 151 = 604 5 * 11 * 11 = 605 2 * 3 * 101 = 606 2 * 2 * 2 * 2 * 2 * 19 = 608 3 * 7 * 29 = 609 2 * 5 * 61 = 610 13 * 47 = 611 2 * 2 * 3 * 3 * 17 = 612 2 * 307 = 614 3 * 5 * 41 = 615 2 * 2 * 2 * 7 * 11 = 616 2 * 3 * 103 = 618 2 * 2 * 5 * 31 = 620 3 * 3 * 3 * 23 = 621 2 * 311 = 622 7 * 89 = 623 2 * 2 * 2 * 2 * 3 * 13 = 624 5 * 5 * 5 * 5 = 625 2 * 313 = 626 3 * 11 * 19 = 627 2 * 2 * 157 = 628 17 * 37 = 629 2 * 3 * 3 * 5 * 7 = 630 2 * 2 * 2 * 79 = 632 3 * 211 = 633 2 * 317 = 634 5 * 127 = 635 2 * 2 * 3 * 53 = 636 7 * 7 * 13 = 637 2 * 11 * 29 = 638 3 * 3 * 71 = 639 2 * 2 * 2 * 2 * 2 * 2 * 2 * 5 = 640 2 * 3 * 107 = 642 2 * 2 * 7 * 23 = 644 3 * 5 * 43 = 645 2 * 17 * 19 = 646 2 * 2 * 2 * 3 * 3 * 3 * 3 = 648 11 * 59 = 649 2 * 5 * 5 * 13 = 650 3 * 7 * 31 = 651 2 * 2 * 163 = 652 2 * 3 * 109 = 654 5 * 131 = 655 2 * 2 * 2 * 2 * 41 = 656 3 * 3 * 73 = 657 2 * 7 * 47 = 658 2 * 2 * 3 * 5 * 11 = 660 2 * 331 = 662 3 * 13 * 17 = 663 2 * 2 * 2 * 83 = 664 5 * 7 * 19 = 665 2 * 3 * 3 * 37 = 666 23 * 29 = 667 2 * 2 * 167 = 668 3 * 223 = 669 2 * 5 * 67 = 670 11 * 61 = 671 2 * 2 * 2 * 2 * 2 * 3 * 7 = 672 2 * 337 = 674 3 * 3 * 3 * 5 * 5 = 675 2 * 2 * 13 * 13 = 676 2 * 3 * 113 = 678 7 * 97 = 679 2 * 2 * 2 * 5 * 17 = 680 3 * 227 = 681 2 * 11 * 31 = 682 2 * 2 * 3 * 3 * 19 = 684 5 * 137 = 685 2 * 7 * 7 * 7 = 686 3 * 229 = 687 2 * 2 * 2 * 2 * 43 = 688 13 * 53 = 689 2 * 3 * 5 * 23 = 690 2 * 2 * 173 = 692 3 * 3 * 7 * 11 = 693 2 * 347 = 694 5 * 139 = 695 2 * 2 * 2 * 3 * 29 = 696 17 * 41 = 697 2 * 349 = 698 3 * 233 = 699 2 * 2 * 5 * 5 * 7 = 700 2 * 3 * 3 * 3 * 13 = 702 19 * 37 = 703 2 * 2 * 2 * 2 * 2 * 2 * 11 = 704 3 * 5 * 47 = 705 2 * 353 = 706 7 * 101 = 707 2 * 2 * 3 * 59 = 708 2 * 5 * 71 = 710 3 * 3 * 79 = 711 2 * 2 * 2 * 89 = 712 23 * 31 = 713 2 * 3 * 7 * 17 = 714 5 * 11 * 13 = 715 2 * 2 * 179 = 716 3 * 239 = 717 2 * 359 = 718 2 * 2 * 2 * 2 * 3 * 3 * 5 = 720 7 * 103 = 721 2 * 19 * 19 = 722 3 * 241 = 723 2 * 2 * 181 = 724 5 * 5 * 29 = 725 2 * 3 * 11 * 11 = 726 2 * 2 * 2 * 7 * 13 = 728 3 * 3 * 3 * 3 * 3 * 3 = 729 2 * 5 * 73 = 730 17 * 43 = 731 2 * 2 * 3 * 61 = 732 2 * 367 = 734 3 * 5 * 7 * 7 = 735 2 * 2 * 2 * 2 * 2 * 23 = 736 11 * 67 = 737 2 * 3 * 3 * 41 = 738 2 * 2 * 5 * 37 = 740 3 * 13 * 19 = 741 2 * 7 * 53 = 742 2 * 2 * 2 * 3 * 31 = 744 5 * 149 = 745 2 * 373 = 746 3 * 3 * 83 = 747 2 * 2 * 11 * 17 = 748 7 * 107 = 749 2 * 3 * 5 * 5 * 5 = 750 2 * 2 * 2 * 2 * 47 = 752 3 * 251 = 753 2 * 13 * 29 = 754 5 * 151 = 755 2 * 2 * 3 * 3 * 3 * 7 = 756 2 * 379 = 758 3 * 11 * 23 = 759 2 * 2 * 2 * 5 * 19 = 760 2 * 3 * 127 = 762 7 * 109 = 763 2 * 2 * 191 = 764 3 * 3 * 5 * 17 = 765 2 * 383 = 766 13 * 59 = 767 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 = 768 2 * 5 * 7 * 11 = 770 3 * 257 = 771 2 * 2 * 193 = 772 2 * 3 * 3 * 43 = 774 5 * 5 * 31 = 775 2 * 2 * 2 * 97 = 776 3 * 7 * 37 = 777 2 * 389 = 778 19 * 41 = 779 2 * 2 * 3 * 5 * 13 = 780 11 * 71 = 781 2 * 17 * 23 = 782 3 * 3 * 3 * 29 = 783 2 * 2 * 2 * 2 * 7 * 7 = 784 5 * 157 = 785 2 * 3 * 131 = 786 2 * 2 * 197 = 788 3 * 263 = 789 2 * 5 * 79 = 790 7 * 113 = 791 2 * 2 * 2 * 3 * 3 * 11 = 792 13 * 61 = 793 2 * 397 = 794 3 * 5 * 53 = 795 2 * 2 * 199 = 796 2 * 3 * 7 * 19 = 798 17 * 47 = 799 2 * 2 * 2 * 2 * 2 * 5 * 5 = 800 3 * 3 * 89 = 801 2 * 401 = 802 11 * 73 = 803 2 * 2 * 3 * 67 = 804 5 * 7 * 23 = 805 2 * 13 * 31 = 806 3 * 269 = 807 2 * 2 * 2 * 101 = 808 2 * 3 * 3 * 3 * 3 * 5 = 810 2 * 2 * 7 * 29 = 812 3 * 271 = 813 2 * 11 * 37 = 814 5 * 163 = 815 2 * 2 * 2 * 2 * 3 * 17 = 816 19 * 43 = 817 2 * 409 = 818 3 * 3 * 7 * 13 = 819 2 * 2 * 5 * 41 = 820 2 * 3 * 137 = 822 2 * 2 * 2 * 103 = 824 3 * 5 * 5 * 11 = 825 2 * 7 * 59 = 826 2 * 2 * 3 * 3 * 23 = 828 2 * 5 * 83 = 830 3 * 277 = 831 2 * 2 * 2 * 2 * 2 * 2 * 13 = 832 7 * 7 * 17 = 833 2 * 3 * 139 = 834 5 * 167 = 835 2 * 2 * 11 * 19 = 836 3 * 3 * 3 * 31 = 837 2 * 419 = 838 2 * 2 * 2 * 3 * 5 * 7 = 840 29 * 29 = 841 2 * 421 = 842 3 * 281 = 843 2 * 2 * 211 = 844 5 * 13 * 13 = 845 2 * 3 * 3 * 47 = 846 7 * 11 * 11 = 847 2 * 2 * 2 * 2 * 53 = 848 3 * 283 = 849 2 * 5 * 5 * 17 = 850 23 * 37 = 851 2 * 2 * 3 * 71 = 852 2 * 7 * 61 = 854 3 * 3 * 5 * 19 = 855 2 * 2 * 2 * 107 = 856 2 * 3 * 11 * 13 = 858 2 * 2 * 5 * 43 = 860 3 * 7 * 41 = 861 2 * 431 = 862 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3 = 864 5 * 173 = 865 2 * 433 = 866 3 * 17 * 17 = 867 2 * 2 * 7 * 31 = 868 11 * 79 = 869 2 * 3 * 5 * 29 = 870 13 * 67 = 871 2 * 2 * 2 * 109 = 872 3 * 3 * 97 = 873 2 * 19 * 23 = 874 5 * 5 * 5 * 7 = 875 2 * 2 * 3 * 73 = 876 2 * 439 = 878 3 * 293 = 879 2 * 2 * 2 * 2 * 5 * 11 = 880 2 * 3 * 3 * 7 * 7 = 882 2 * 2 * 13 * 17 = 884 3 * 5 * 59 = 885 2 * 443 = 886 2 * 2 * 2 * 3 * 37 = 888 7 * 127 = 889 2 * 5 * 89 = 890 3 * 3 * 3 * 3 * 11 = 891 2 * 2 * 223 = 892 19 * 47 = 893 2 * 3 * 149 = 894 5 * 179 = 895 2 * 2 * 2 * 2 * 2 * 2 * 2 * 7 = 896 3 * 13 * 23 = 897 2 * 449 = 898 29 * 31 = 899 2 * 2 * 3 * 3 * 5 * 5 = 900 17 * 53 = 901 2 * 11 * 41 = 902 3 * 7 * 43 = 903 2 * 2 * 2 * 113 = 904 5 * 181 = 905 2 * 3 * 151 = 906 2 * 2 * 227 = 908 3 * 3 * 101 = 909 2 * 5 * 7 * 13 = 910 2 * 2 * 2 * 2 * 3 * 19 = 912 11 * 83 = 913 2 * 457 = 914 3 * 5 * 61 = 915 2 * 2 * 229 = 916 7 * 131 = 917 2 * 3 * 3 * 3 * 17 = 918 2 * 2 * 2 * 5 * 23 = 920 3 * 307 = 921 2 * 461 = 922 13 * 71 = 923 2 * 2 * 3 * 7 * 11 = 924 5 * 5 * 37 = 925 2 * 463 = 926 3 * 3 * 103 = 927 2 * 2 * 2 * 2 * 2 * 29 = 928 2 * 3 * 5 * 31 = 930 7 * 7 * 19 = 931 2 * 2 * 233 = 932 3 * 311 = 933 2 * 467 = 934 5 * 11 * 17 = 935 2 * 2 * 2 * 3 * 3 * 13 = 936 2 * 7 * 67 = 938 3 * 313 = 939 2 * 2 * 5 * 47 = 940 2 * 3 * 157 = 942 23 * 41 = 943 2 * 2 * 2 * 2 * 59 = 944 3 * 3 * 3 * 5 * 7 = 945 2 * 11 * 43 = 946 2 * 2 * 3 * 79 = 948 13 * 73 = 949 2 * 5 * 5 * 19 = 950 3 * 317 = 951 2 * 2 * 2 * 7 * 17 = 952 2 * 3 * 3 * 53 = 954 5 * 191 = 955 2 * 2 * 239 = 956 3 * 11 * 29 = 957 2 * 479 = 958 7 * 137 = 959 2 * 2 * 2 * 2 * 2 * 2 * 3 * 5 = 960 31 * 31 = 961 2 * 13 * 37 = 962 3 * 3 * 107 = 963 2 * 2 * 241 = 964 5 * 193 = 965 2 * 3 * 7 * 23 = 966 2 * 2 * 2 * 11 * 11 = 968 3 * 17 * 19 = 969 2 * 5 * 97 = 970 2 * 2 * 3 * 3 * 3 * 3 * 3 = 972 7 * 139 = 973 2 * 487 = 974 3 * 5 * 5 * 13 = 975 2 * 2 * 2 * 2 * 61 = 976 2 * 3 * 163 = 978 11 * 89 = 979 2 * 2 * 5 * 7 * 7 = 980 3 * 3 * 109 = 981 2 * 491 = 982 2 * 2 * 2 * 3 * 41 = 984 5 * 197 = 985 2 * 17 * 29 = 986 3 * 7 * 47 = 987 2 * 2 * 13 * 19 = 988 23 * 43 = 989 2 * 3 * 3 * 5 * 11 = 990 2 * 2 * 2 * 2 * 2 * 31 = 992 3 * 331 = 993 2 * 7 * 71 = 994 5 * 199 = 995 2 * 2 * 3 * 83 = 996 2 * 499 = 998 3 * 3 * 3 * 37 = 999 2 * 2 * 2 * 5 * 5 * 5 = 1000