企业官网建设流程全解析

目录

题目

思路

Code

题目

题目内容：

所有大于 1 的整数都可以唯一分解为质数的乘积，这些质数称为该整数的质因子。例如，12 = 2 × 2 × 3，12 的质因子为 2 和 3；7 的质因子为 7。

现给定一个正整数 n 和一个严格递增的质数列表 nums，请统计 1 到 n 中有多少个正整数的质因子只出现在 nums 中。

数字 1 没有质因子，也作为符合条件的数字计入答案。

1 ≤ n ≤ 10^12，1 ≤ nums 的长度 m ≤ 5。

输入描述：

第一行输入正整数 n。

第二行输入质数列表长度 m。

第三行输入 m 个以英文逗号分隔、严格递增的质数。

输出描述：

输出一个整数，表示 1 到 n 中质因子只来自 nums 的正整数数量。

样例 1

输入：

10 2 2,3

输出：

7

说明：

符合条件的数字为 1、2、3、4、6、8、9，共 7 个。

样例 2

输入：

15 3 2,3,5

输出：