分解质因数

老师布置了一道题目，叫分解质因数

比如

【样例输入】90
【样例输出】90=2*3*3*5

#include <iostream>
using namespace std;
bool fun(int i)
{
    int j;
    for(j=2;j<i;j++)
    {
        if(i%j==0)
        {
            return false;
        }
    }
    return true;
}
void f(int n)
{
    int i=2,j=0;
    for(;i<=n;i++)
    {
        if(n%i==0&&fun(i))
        {
            cout<<i;
            if(i<=n/2)
            {
                cout<<"*";
            }
            if((n/i)==2)
            {
                cout<<"2";
                break;
            }
            n=n/i;
            i=2;
        }
    }
}
int main()
{
    int n;
    int i=2;
    int p[100];
    cin>>n;
    cout<<n<<"=";
    f(n);
}

这个方法的问题是，一个，会丢失一个2的输出，所以我用手动的办法让他输出了丢失的2

但是，如果不加这一句，当走到n在循环的末尾变成2，i也变成2，是不会再进行下一次循环

然后，要求的标准输出，是把质因数按大小输出，如果是这样的话，整个顺序还是不行

其实我最开始的思路是，把所有的质因数存成数组，然后再排序输出

一来觉得这个方法麻烦的很，二来也不是很聪明的样子

暂且不想了，先发出来，逼迫一下自己赶紧做完

啊啊啊，好久不做真的题感很差，这相当于一个hdoj简单题吧，但是还是不顺畅

加油吧。。。

还有就是，今天连形参数组的形式都忘记了，是不用指定长度的，传输的时候直接传名字就好了

 

 

—————更新——————————————————

以上，生动的演示了一个月不写代码，智商 的急剧退化，好的，其实不难

#include <iostream>
using namespace std;
bool f(int i)//判断质数的函数
{
    int j=2;
    int m=0;
    for(j;j<i;j++)
    {
        if(i%j==0)
        {
            m++;
        }
    }
    if(m!=0)
    {
        return false;
    }
    else
        return true;
}
int main()
{
    int n;
    cin>>n;
    int m=1,tmp=n;
    cout<<n<<"=";
    int i=2;
    while(i<=n)
    {
        if(n%i==0&&f(i))//找到质因数的函数
        {
            cout<<i;
            m=m*i;
            if(m!=tmp)
            {
                cout<<"*";
            }
            n=n/i;
            i=1;//注意，这里我设置从1开始
        }
i++;
    }
}

为什么最后i置为1了呢,因为最后质因数需要按顺序输出!2也不行,2会++之后变成3,也不是从最小的素数开始的,所以是1,而且在for结构中,即for(i=2;i<k;i++){i=2}也是一样的,i等于2之后,只要不是第一次进这个循环,都会先加一,也就是说for括号循环执行语句是在循环体之前就实现的,所以要重置为1,让它经历那个加一之后再进入判断轮回

那么，记录一个小问题

我原来找因数的代码是这么写的：
 

for(i;i<=n;i++)
    {
        if(n%i==0&&f(i))
        {
            cout<<i;
            m=m*i;
            if(m!=tmp)
            {
                cout<<"*";
            }
            n=n/i;
            i=2;
        }
    }

这么写是错的，用while可以把错误看的更清楚一点

我自己觉得，让i=2，和For(I=2;I<=N;I++)是一样的，但是并不一样，会跳过一个2

比如这一段代码

    int i=2,j=0;
    for(i;i<6,j<5;i++,j++)
    {
        cout<<i;
        i=2;
    }

输出结果：23333

所以，并不能像我设想的一样，我在循环最后加上一句i=2，会达到最开始i从2开始的效果；

如果用while体现的更明显一点

int i=2;    
while(i<=n)
    {
       //i++;
if(i==2)
cout<<"true";
       i=2;
       //i++;
     }

while 和for 的区别也无非是，在循环中的某一个位置加上了一句（i++），那么这句i++无论加在哪里，都会让i加上1成为3，所以最多也只有一个true输出