唯一分解定理、因数相关【算法模板笔记】

• 1、唯一分解定理、因数相关
  • 知识点
    • 1以外的自然数，都可以分解为两个自然数的乘积
      • 每个合数都可以分解成两个小于自身而大于1的自然数的积
      • 只有1和它本身两个因数的自然数，叫质数（或称素数）
    • 唯一分解定理
      • 介绍
        • 唯一分解定理：任何一个大于1的整数n都可以分解成若干个素因数的连乘积

          

          • 例如：12 = 2^2 * 3 ， 18 = 2^1 ∗3^2
  • 例题
    • P1876 开灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
      • P1876 开灯 - 唔知叫咩emm - 博客园 (cnblogs.com)
    • CF1719B Mathematical Circus 题解_唔知叫咩emm的博客-优快云博客