POJ 3048 线性筛法求素数
2016-08-28 16:40
176 查看
一个坑:
有组数据如下:
1
1
坑很深……
//By SiriusRen #include <cstdio> #define N 200000 using namespace std; int n,mindiv[200050],prime[100000],top=0,xx,rec; int main(){ for(int i=2;i<=N;i++) { if(!mindiv[i])prime[++top]=mindiv[i]=i; for(int j=1;j<=top&&prime[j]*i<=N;j++) { mindiv[prime[j]*i]=prime[j]; if(!(i%prime[j]))break; } } prime[0]=1; while(~scanf("%d",&n)) { int ans=0; while(n--) { scanf("%d",&xx); for(int i=0;prime[i]<=xx;i++) { if(!(xx%prime[i])&&ans<prime[i])ans=prime[i],rec=xx; } } printf("%d\n",rec); } }
相关文章推荐
- POJ 3048 线性筛法求素数
- 【POJ】3048-Max Factor 筛法求素数
- poj 2947 Widget Factory(高斯消元 模线性方程)
- {模板}线性筛法求素数表
- POJ 1061 青蛙的约会(扩展GCD求模线性方程)
- 一般线性筛法求素数与快速线性筛法求素数模板
- POJ 1836 Alignment (线性dp LIS的两种姿势)
- poj 3666 线性dp
- HDU 3823 线性筛法求素数+暴力
- 线性筛法求素数
- poj-3048
- {模板}线性筛法求素数
- 线性筛法求素数的原理与实现
- POJ 2385 Apple Catching(线性DP)
- POJ-2346 Lucky tickets(线性DP)
- poj 1061 青蛙的约会 数论 线性同余
- 线性代数(矩阵乘法):POJ 2778 DNA Sequence
- POJ 1948 Triangular Pastures(双线性dp)
- POJ 3661 (线性DP)
- POJ 2115 C Looooops (模线性方程)