POJ 3048 线性筛法求素数
来源:互联网 发布:淘宝销售方案 编辑:程序博客网 时间:2024/06/06 02:17
一个坑:
有组数据如下:
1
1
坑很深……
//By SiriusRen#include <cstdio>#define N 200000using 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); }}
0 0
- POJ 3048 线性筛法求素数
- 线性筛法求素数
- 快速线性筛法求素数
- 线性筛法求素数
- 快速线性筛法求素数
- 线性筛法求素数
- 线性筛法求素数表
- 线性筛法求素数
- 线性筛法求素数
- 线性筛法求素数
- 线性筛法求素数【Template】
- 线性筛法求素数
- POJ 3006(线性筛素数)
- poj 2689 线性时间筛选素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 中国剩余定理+容斥_____Lucky7( hdu 5768 2016多校第四场 )
- Node.Js fs模块文件操作(三)
- android 计时器
- Could not execute auto check for display colors using command /usr/bin/xdpyinfo. Check if the DISPLA
- NOIP2015 子串 解题报告(DP)
- POJ 3048 线性筛法求素数
- 【Android】listview选中行字体变大
- 1032. Sharing (25)
- Software development Problem
- Redis初识(一)
- 学习笔记-《零基础学习HTML5—html+css基础 》2.前端工具安装
- Faster RCNN 模型训练及检测
- js处理url的技巧和归纳
- Android ListView的子项的随意拖动效果