codevs 2804 最大最小数质因数

题目描述 Description

    先输入n，n<=20;再依次输入n个不同的数，每个数<=1000000;找出最大数和最小数，并输出最大最小数的质因数，没有质因数则输出0。

输入描述 Input Description

数n，空行，输入n个数，每个数中间空行；

输出描述 Output Description

最大数的质因数，每个数中间空格；
最小数的质因数，每个数中间空格.

样例输入 Sample Input

2
15 6

样例输出 Sample Output

3 5
2 3

代码：

/*
分解质因数
*/
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[1001],maxx,minn=999999999;
void cf(int x)
{
    if(x<2)
    {
        printf("0");
        return ;
    }
    int y=x;
    for(int i=2;i<=x;i++)
      if(x%i==0)
      {
          if(i==y)
          {
              printf("0");
              return ;
          }
          printf("%d ",i);
          while(x%i==0)
            x/=i;
      }
}
int main()
{
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        maxx=max(maxx,a[i]);
        minn=min(minn,a[i]);
    }
    cf(maxx);
    printf("
");
    cf(minn);
    return 0;
}