2804 最大最小数质因数

2804 最大最小数质因数

 

时间限制: 1 s

空间限制: 64000 KB

题目等级 : 黄金 Gold

 

 

 

题目描述 Description

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

输入描述 Input Description

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

输出描述 Output Description

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

样例输入 Sample Input

2
15 6

样例输出 Sample Output

3 5
2 3

数据范围及提示 Data Size & Hint

无

#include<iostream>
using namespace std;
#include<cmath>
#include<cstdio>
bool pd(int n)
{
    for(int i=2;i<=sqrt(n);++i)
        if(n%i==0)return false;
    return true;
}
void zy(int x)
{
    int t=x;
    if(x==1||pd(x))
    {
        printf("0
");
        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("
");
}
int main()
{    
    int n,m,minn=2100000000,maxx=0;
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>m;
        if(m>maxx)maxx=m;
        if(m<minn)minn=m;
    }
    zy(maxx);zy(minn);
    return 0;
}