标签:欧拉筛

1 篇文章

校内OJ 2019.4.14 NOIP 模拟赛
[mdx_warning title="注意"]这套题目有版权,所以题面禁止复制。[/mdx_warning] 前言 一些话 炸了,细节有很多没处理好。 题目有些不明显,丢了很多不该丢的分。 P1 质因数 题面 有一个正整数数列 $a_1,a_2,...,a_n$ 。定义函数 $f(x)$ 为 $x$ 的不同的质因数数量。 求 $f(a_1),f(…