【JZOJ 4725】【NOIP2016提高A组模拟8.22】质数序列 (数学,筛素数)

问题描述 由于去NOI的火车“堵”了数不清时间,小Z和小D打完ETG,闲着无聊开始看今年的JSOI省选题,并尝试着修改题目: 对于一个长度为L ≥ 2的序列,X:x1,x2,…,xL ,如果满足对于任意的1 ≤ i < j ≤ L,均有 xi+xj为质数,则他们把X称为一...

2018-08-25 08:48:22

阅读数:54

评论数:0

【JZOJ 3927】【NOIP2014模拟11.6】可见点数 (欧拉函数)

问题描述 ZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵,每个人都站在格点上。现在作为领操员的ZPS站(0,0)点,他想知道如果0901班的队伍站齐了,他能看到多少个人的脸(假设每个人的身高相同,体积相同)...

2018-08-24 20:07:26

阅读数:27

评论数:0

【JZOJ 4732】【NOIP2016提高A组模拟8.23】函数 (欧拉函数)

问题描述 输入 输出 样例输入 3 1 2 6 样例输出 4 样例解释: f(1)=1 f(2)=1 f(6)=2 算法讨论 这个函数是欧拉函数,考虑用线性筛法求。 phi(p)=p-1 因为质数p除了1以外的因数只有p,故1至p的整数只有p与p不互质 ...

2018-08-23 21:31:03

阅读数:24

评论数:0

【JZOJ 5458】【NOIP2017提高A组冲刺11.7】质数 (线筛)

问题描述 小X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X 认为,质数是一切自然数起源的地方。 在小X 的认知里,质数是除了本身和1 以外,没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常,所以小X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。...

2018-08-20 15:43:55

阅读数:28

评论数:0

【洛谷 3383】【模板】线性筛素数

问题描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出 输出包含M行,每行为Yes或No,即依次为...

2018-05-11 21:09:33

阅读数:39

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭