素数
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
我已经是一只废桔了(素数筛选+二分查找)
题目链接:估计很快重现赛就消失了,而且题目也找不到。 暂时链接(需登录)题目大意:输入一个数N,求大于大于N的第一个素数。(N<5000000)解题过程:比赛的时候,一看到这个的题,妥妥的要超时,然后打开了status一看,果然……于是直接放弃。倒是想强行双重for把五百万内的素数打印出来存到文件里,然后复制到程序里开数组存起来,然后跑了20多分钟还没完,于是放弃了。后来听题解时说是要素数筛原创 2016-12-20 12:22:52 · 690 阅读 · 0 评论 -
LightOJ1197 - Help Hanzo(区间素数筛 + 模板)
题目链接:https://vjudge.net/problem/LightOJ-1197题目大意:给出a,ba,b求[a,b][a,b]内素数个数,保证b−a<100000b - a < 100000,1≤a≤b<2311\le a\le b<2^{31}。解题过程:这题有点可惜,没仔细想就去翻书了,挑战第二版 P121,当初这里看过了,以为只有一个埃氏筛法然后跳过了,有点可惜…题目分析:首先对于任原创 2017-07-21 18:01:56 · 951 阅读 · 2 评论