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
无
1 #include<iostream> 2 using namespace std; 3 #include<cmath> 4 #include<cstdio> 5 bool pd(int n) 6 { 7 for(int i=2;i<=sqrt(n);++i) 8 if(n%i==0)return false; 9 return true; 10 } 11 void zy(int x) 12 { 13 int t=x; 14 if(x==1||pd(x)) 15 { 16 printf("0 "); 17 return; 18 } 19 for(int i=2;i<=x/2;i++) 20 if(x%i==0&&pd(i)) 21 { 22 printf("%d ",i); 23 t=t/i; 24 if(t==1) break; 25 } 26 printf(" "); 27 } 28 int main() 29 { 30 int n,m,minn=2100000000,maxx=0; 31 cin>>n; 32 for(int i=1;i<=n;++i) 33 { 34 cin>>m; 35 if(m>maxx)maxx=m; 36 if(m<minn)minn=m; 37 } 38 zy(maxx);zy(minn); 39 return 0; 40 }