ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

华为OD机试真题 新系统 2026-09-16 C++【统计特殊数字】

华为OD机试真题 新系统 2026-09-16 C++【统计特殊数字】 目录题目思路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输出:
返回列表