codevs 2804 最大最小数质因数 x
2017-04-06 18:57
246 查看
题目描述 Description
先输入n,n<=20;再依次输入n个不同的数,每个数<=1000000;找出最大数和最小数,并输出最大最小数的质因数,没有质因数则输出0。
输入描述 Input Description数n,空行,输入n个数,每个数中间空行;
输出描述 Output Description最大数的质因数,每个数中间空格;
最小数的质因数,每个数中间空格.
2
15 6
3 5
2 3
无
分类标签 Tags 点此展开
#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 ); print(a[1]); return 0; }
相关文章推荐
- codevs 2804 最大最小数质因数
- 【Codevs1922】骑士共存问题(最小割,二分图最大独立集转最大匹配)
- 2804 最大最小数质因数
- 2804 最大最小数质因数
- 2804 最大最小数质因数
- 求最大边/最小边的比值最小的路径 codevs 1001 舒适的路线
- [网络流24题][CODEVS1904]最小路径覆盖问题(最大流||匈牙利算法)
- BZOJ_P1497&Codevs_P1789 最大获利(最大权闭合图最小割最大流)
- [CODEVS1907]方格取数3(最小割)
- NOIP 2013 CODE[VS] 3287 货车运输 倍增LCA + 最大生成树
- 【动态规划】【记忆化搜索】CODEVS 3415 最小和 CodeVS原创
- 最小生成树 之 CODE[VS] 1231 最优布线问题
- codevs 1078 最小生成树
- 【最小生成树】Codevs2455繁忙的都市
- CODE[VS]1501 二叉树最大宽度和高度
- CODE[VS] 1033 蚯蚓的游戏问题(最大费用最大流?)
- codevs3287货车运输(最小生成树+LCA)
- Codevs 3287 货车运输 2013年NOIP全国联赛提高组(带权LCA+并查集+最大生成树)
- CODE[VS]-最小数和最大数-整数处理-天梯青铜
- codevs1078 最小生成树