统计特殊数字
2026 华为OD机试真题9月16日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
已知所有大于 1 的整数都可以被唯一分解成质数的乘积,我们把这组质数称为该整数的质因子;如:12=2×2×3,12 的质因子为 [2,3],7=1×7,7 的质因子为 [7]。
现给定一个正整数 n 和一个质数列表 nums(数字严格递增),请统计数字 1∼n 之中,有哪些数字的质因子仅出现在列表 nums 内,返回符合条件的数字数量。
注意:数字 1 无质因子,作为符合条件的数字纳入统计。
质数定义:大于 1 的自然数,除了 1 和它自身外不能被其他自然数整除的数。
数据范围:整数 n 范围:1≤n≤10^12;列表 nums 长度 m 范围:1≤m≤5。
输入描述
输入分为三行:第一行是正整数 n,第二行是质数列表长度 m,第三行是以英文逗号分隔的质数列表 nums。
输出描述
输出一个整数,表示 1∼n 中质因子仅出现在列表 nums 内的正整数数量。</
订阅专栏 解锁全文
45万+





被折叠的 条评论
为什么被折叠?



