合数查询
8
496到612的合数
496
497
498
500
501
502
504
505
506
507
508
510
511
512
513
514
515
516
517
518
519
520
522
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
542
543
544
545
546
548
549
550
551
552
553
554
555
556
558
559
560
561
562
564
565
566
567
568
570
572
573
574
575
576
578
579
580
581
582
583
584
585
586
588
589
590
591
592
594
595
596
597
598
600
602
603
604
605
606
608
609
610
611
612
合数是至少有三个正因数的自然数，奇合数构成算术级数定理（狄利克雷定理）。卡迈克尔数是绝对伪素数，满足对所有基数的费马同余。合数分解是公钥密码分析的核心问题，未被证明是否属于NP完全问题。最小合数为4，唯一偶合数为2的例外。