欧拉筛
black-hole6
这个作者很懒,什么都没留下…
展开
-
HDU - 4548-美素数 (欧拉素数筛+打表)
小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗?Input第一行输入一个正整数T,表示总共有T组数据(T <= 100...原创 2018-12-06 23:41:17 · 428 阅读 · 0 评论 -
处女座的测验(一)(素数筛+思维)
链接:https://ac.nowcoder.com/acm/contest/327/H来源:牛客网 题目描述处女座进行了一场c语言的考试,要求很简单,输出2000个正整数,并且满足以下条件:1. 任意两个数互质2. 任意两个数x,y,满足,其中为n的因子的个数 举例:6的因子有1,2,3,6,所以τ(6)=4τ(6)=4输入描述:本题没有...原创 2019-01-25 12:02:48 · 332 阅读 · 0 评论 -
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 bamboos for his students, so he asked his assistant Bi-Shoe to go...原创 2019-04-13 18:22:43 · 383 阅读 · 0 评论