codevs 2804 最大最小数质因数 x

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int n;//n<=20
long long a[21];

bool pd(long long s)//1为真 
{
    long long j;
    if(s==2) return 1;
    j=2;
    while(s%j!=0&&j<=sqrt(s)) j++;
    if(s%j==0) return 0;
    else return 1;
}

void print(long long x)
{
    long long t=x;
    if(x==1||pd(x)||x==0)//如果该数为素数或是为1,0，则没有质因数 
    {
        printf("0\n");
        return;
    }
    for(int i=2;i<=x/2;i++)//分解质因数重要的一步 
        if(x%i==0&&pd(i))
        {
            printf("%d ",i);
            t=t/i;
            if(t==1) break;//不能够继续分解了，跳出 
        }
    printf("\n");
}

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+1+n);//最后一个为最大数，第一个为最小数 
    print(a[n]);
    print(a[1]);
    return 0;
}