hdu 2710
来源:互联网 发布:深航飞行员知乎 编辑:程序博客网 时间:2024/05/22 12:12
计算大素数因子
#include<iostream>#include<cstring>#define N 20004using namespace std;int isp[N];int main(){ int m,n,max,ans; memset(isp,0,sizeof(isp)); isp[1]=1; for(int i=2;i<N;i++) { if(isp[i]==0)//如果没被选择过,也就是最小的那个素数 { for(int j=i;j<N;j+=i)//筛选出最大的素数因子i { isp[j]=i; } } } while(cin>>m) { max=0; for(int i=0;i<m;i++) { cin>>n; if(isp[n]>max) { max=isp[n]; ans=n; } } cout<<ans<<endl; } return 0;}
- hdu 2710
- hdu 2710
- hdu 2710
- HDU 2710
- HDU 2710 ( Max Factor )
- HDU 2710 Max Factor
- hdu 2710 Max Factor
- hdu 2710 (基础)
- hdu (2710) Max Factor
- hdu 2710 Max Factor
- HDU 2710 Max Factor
- hdu 2710 Max Factor
- hdu 2710 Max Factor
- hdu 2710 Max Factor
- hdu 2710 Max Factor
- hdu 2710 Max Factor
- HDU 2710 Max Factor
- HDU - 2710 Max Factor
- [MOC062066]boost bind常见使用方法汇总
- html
- Android学习第22课—Services初步
- 背包九讲 P04: 混合三种背包问题
- 简历
- hdu 2710
- 使用typedef语句定义数组类型
- dvtk简介(1)
- dvt/advt简介------2、 介绍
- Android阶段总结2
- dvt/advt简介------3、 使用
- dvt/advt简介-----4、深入
- 鄙人最近搞的js购物车程序
- struts2 之 知识积累