摘要: 【线性筛】 任务开始。 什么是线性筛?线性就是O(n),筛就是往外剔。能不能想象出她的运作方式? 此次任务的主要怪物:素数筛,欧拉筛和莫比乌斯筛 (1)线性筛素数 用于快速的求解一定范围以内的素数,首先我们要知道任何一个数n都可以拆成若干素数p的表述形式,即 n=P1a1+P2a2+P3a3+P4a 阅读全文
posted @ 2018-03-01 16:17 瞬闪影 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 那么紧张刺激的数论讨伐即将开始啦!Hunting! (无辜小眠狗龙躺枪2333) 阅读全文
posted @ 2018-03-01 11:25 瞬闪影 阅读(126) 评论(0) 推荐(1) 编辑