会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
委屈的咸鱼鱼鱼鱼
博客园
首页
联系
订阅
管理
2019年3月10日
【uva1644】 素数间隔 Prime Gap [数学 质数筛]
摘要: UVA1644 素数间隔 Prime Gap 有多组数据,每组一个n,若n为0,程序结束。若n为质数,输出0.否则输出离它最近的两个质数(一个比n大,一个比n小)之差。(质数最大为 1299709,即抵十万个素数。) 真的hei水 非常水 超级无敌水 拿来背质数筛 线性筛法 -- 欧拉筛法 比普通的
阅读全文
posted @ 2019-03-10 15:37 委屈的咸鱼鱼鱼鱼
阅读(574)
评论(0)
推荐(0)
公告