随笔分类 -  欧拉筛

Bi-shoe and Phi-shoe(欧拉筛)
摘要：Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some... 阅读全文
posted @ 2019-04-13 18:23 black_hole6 阅读(195) 评论(0) 推荐(0) 编辑
处女座的测验（一）（素数筛+思维）
摘要：链接：https://ac.nowcoder.com/acm/contest/327/H来源：牛客网 题目描述处女座进行了一场c语言的考试，要求很简单，输出2000个正整数，并且满足以下条件：1. 任意两个数互质2. 任意两个数x,y，满足，其中为... 阅读全文
posted @ 2019-01-25 12:03 black_hole6 阅读(186) 评论(0) 推荐(0) 编辑
HDU - 4548-美素数 (欧拉素数筛+打表）
摘要：小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个... 阅读全文
posted @ 2018-12-06 23:41 black_hole6 阅读(229) 评论(0) 推荐(0) 编辑

欢迎阅读『欧拉筛』
点击右上角即可分享
微信分享提示