分解质因数算法

众所周知,任何一个数都可以写成若干个素因数相乘,那么如何找到这些素因数呢,可以用到分解质因数算法:

#include
using namespace std;
int main()
{
    int n,i=2;
    scanf("%d",&n);
    while(i<=n)
    {
        if(n%i==0)
        {
            printf("%d\n",i);//这里也可以把素因数存到一个数组中
            n/=i;
        }
        else
            i++;
    }
    return 0;
}


你可能感兴趣的:(算法)