算法提高 质因数2

算法提高 质因数2
描述

将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。

输入
输入描述:
　　一行，一个正整数
输入样例:
66

输出

输出描述:
　　两行，第一行为用空格分开的质因数
　　第二行为质因数的个数
输出样例:
2 3 113

输入样例 1

参考上文
输出样例 1

参考上文
提示

HINT:时间限制：1.0s 内存限制：256.0MB
来源

蓝桥杯练习系统 ID: 341 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T341

刚开始理解错了题意，以为输出既是质数又是输入的数的因数即可。结果提交了好几遍还是不对。仔细分析了一下题目，要求的是将n分解，输出的数的乘积要等于n。
错误代码

#include<bits/stdc++.h>
using namespace std;
bool sushu(int x)
{
    if(x==1)return 0;
    else
    {
        for(int i=2;i<x;i++)
            if(x%i==0&&i<x)return 0;
        else
            return 1;
    }
}
int a[10000];
int main()
{
    int n;
    cin>>n;
    int k=0,j=0;
    for(int i=2;i<n/2;i++)
    {
        if(sushu(i))
        {
            if(n%i==0)
            {
                a[j]=i;
                j++;
                k++;
            }
        }
    }
    for(int j=0;j<k;j++)
    {
        cout<<a[j]<<" ";
    }
    cout<<endl;
    cout<<k<< endl;
    return 0;
}

分解质因数的原理每个合数都可以写成几个质数相乘的形式.其中每个质数都是这个合数的因数,叫做这个合数的质因数.分解质因数的含义一个合数用几个质数相乘的形式表示出来,叫做分解质因数.

正确代码

#include<stdio.h>
int main()
{
    int n,count=0;
    scanf("%d",&n);
    while(n!=1)
    {
        for(int i=2;i<=n;i++)
        {
            if(n%i==0)
            {
                printf("%d ",i);
                count++;
                n=n/i;
                break;
            }

        }
    }
    printf("\n%d\n",count);
}