zoukankan      html  css  js  c++  java
  • 质因数分解

    整数分解(Integer factorization)又叫质因数分解(质因子分解)是指把一个正整数写成几个素数的乘积。

    最简单的算法是,从2到N进行试除,能整除的时候就说明找到了一个新的因子,而这个过程中由于是从较小的数開始除起所以必然会先找到能整除的最小的素数。


    也能够用非递归的方法:

    最后是筛法,首先通过筛法将2到N中全部的合数排除,单独找出素数,分解时直接在素数表中用这些素数试除,就能够加快分解的速度:

     

  • 相关阅读:
    [LeetCode] Find Minimum in Rotated Sorted Array
    [LeetCode] Sort Colors
    [LeetCode] Invert Binary Tree
    最小的k个数
    连续子数组最大和
    [LeetCode] Majority Element
    [LeetCode] Reverse Linked List
    [LeetCode] Lowest Common Ancestor of a Binary Search Tree
    [LeetCode] Kth Smallest Element in a BST
    三种方式控制GPIO
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/3744979.html
Copyright © 2011-2022 走看看