博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3048 线性筛法求素数
阅读量:5155 次
发布时间:2019-06-13

本文共 642 字,大约阅读时间需要 2 分钟。

一个坑:

有组数据如下:
1
1

坑很深……

//By SiriusRen#include 
#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

这里写图片描述

转载于:https://www.cnblogs.com/SiriusRen/p/6532326.html

你可能感兴趣的文章
url传参啊
查看>>
Ogre学习笔记Basic Tutorial 前四课总结
查看>>
【详解】消息队列和线程关系
查看>>
swift基础语法(02-基本数据类型)
查看>>
内存管理-请求调页
查看>>
快速减肥的5个方法
查看>>
Android 网络协议
查看>>
技术分析之OGNL表达式概述
查看>>
jqGrid获取一行数据的方法
查看>>
0714
查看>>
简单实现服务器/客户端的c代码
查看>>
Python学习 Day 040 - css选择器
查看>>
(转)KeyDown、KeyUp、KeyPress区别
查看>>
C#中将DataTable中数据导出到csv文件中
查看>>
shell脚本
查看>>
配置文件加载顺序
查看>>
父工程的版本号决定上传私服仓库的位置
查看>>
Study WP7 4: Execution Model for Windows Phone
查看>>
ResourceBundle 读取properties文件中文乱码
查看>>
centOS安装oracleDB,静默安装DBCA的时候,报错
查看>>