因式分解

最新推荐文章于 2020-12-07 22:20:14 发布

姚灯灯

最新推荐文章于 2020-12-07 22:20:14 发布

阅读量912

点赞数

文章标签：源代码算法

本文链接：https://blog.csdn.net/u011915301/article/details/23033559

版权

博客探讨了如何对正整数进行因式分解，通过找到并连续除以质因子来达到分解目的。举例说明了输入72得到质因子2[3]3[2]的过程，强调算法在解决此类问题中的应用。

摘要由CSDN通过智能技术生成

题目是这样的：读入一个正整数，把它的所有质因子找出来。例如：输入是72,，72等于2的三次方乘以3的平方，于是输出2[3]3[2].

其实因式分解的思路很简单，无非是找到一个质数，在能够整除的情况下，不断除以该数，如此循环，直到该数变为1位置。先看看程序吧~

void factor(int n)
{
    int prime[100];            //保存质数
    int may_prime=5;
    int i,j,cnt=3,k,gap;
    prime[0]=2,prime[1]=3,prime[2]=5;
    gap=2,i=0;
    while(1)
    {
        may_prime+=gap;
        gap=6-gap;
        for(j=0;prime[j]*prime[j]<=may_prime;j++)
        if(may_prime%prime[j]==0)
        break;
        if(prime[j]*prime[j]>may_prime)
        {
        prime[cnt++]=may_prime;
        for(;i<cnt;i++)
        {
        for(k=0;n%prime[i]==0;n/=prime[i],k++);      //一直除一个质数，直到不能整除为止
        if(k)//若至少能被该质数整除一次
        printf("%d[%d]",prime[i],k);