描述
对于一个大合数进行分解，合数小于10^11，按递增输出合数的质（素）因子。
stone：对于流水线（循环）优化非常重要。
输入格式
只有一行，一个合数n （1<n<10^11）
输出格式
递增的质因子
例如：
输入 20
输出 2  2  5   
代表一共有两个质因子，分别是 2  5
#include<stdio.h>
int main()
{
    long i,n;
    scanf("%4d",&n);
    for(i=2;n>i;)
        if(n%i==0)
        {
            printf("%4d",i);
            n/=i;
        }
        else i++;
        printf("\n");
        return 0;
}运行出来少个5

for(i=2;n>i;)
n>=i~~~

很难改,

#include<stdio.h>
int ar[1031];
int main()
{
    int i=2,n, k=0,j;
    scanf("%d",&n);
    int n1 = n;
    for(j = 0; j < n; j++)  ar[j]=0;
    while(n!=1)
    {
        if(n%i==0)
        {
            ar[i]++;
            if(ar[i] == 1)
            {
                k++;
            }
            n/=i;
        }
        else
        {
            i++;
        }
    }
    
    printf("%-4d", k);
    for(j = 0; j < n1; j++)
    {
        if(ar[j] != 0)
          printf("%-4d", j);
    }
    return 0;
}

最后一句修改为printf("%4d\n",n);

那只适用20了

你能不能举个不合适的例子？
反正我测试题主代码，除了最后一句需修改外（return前的那句），其它无不合适。

题目中的“1<n<10^11”就不合适吧
10^11 至少需要 37bits 存储，而 long 未必是 64bits。最起码这代码不具可移植性，只能在 LP64 或 ILP64 数据模型下使用。

输入 20
输出 2  2  5   
代表一共有两个质因子，分别是 2  5
如你所说并不能达到目的, 输入50,
题目的本意是要输出 2  2  5

嗯，题意理解错了，另rjsp版主的提醒的是，10^11范围的数需要64位!
你用1031范围内的表也不合适的，比如你输入3022=2*1511，就会提示内存溢出错误。
修正后符合题意的代码如下（64位定义vs用_int64，gcc用long long）:

#include<stdio.h>
void main()
{
    _int64 i,j,f,n,a[20];  //质因数最多的肯定是最小的不同质数相乘，2*...*37已经超过10^11了，总共12个不同质数相乘，a[20]足够存储
    scanf("%I64d",&n);
    for(i=2,j=0,f=1;i*i<=n;)
    {
        if(n%i)
        {
            i++;
            f++;
        }
        else
        {
            if(f)a[j++]=i;
            f=0;
            n/=i;
        }
    }
    if(n!=a[j-1])a[j++]=n;
    printf("%I64d ",j);
    for(i=0;i<j;i++)printf("%I64d ",a[i]);
    printf("\n");
}