M_Wayned的博客

原创 无关（relationship）

无关（relationship）题目题解代码 题目 链接：https://ac.nowcoder.com/acm/problem/16513 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 若一个集合A内所有的元素都不是正整数N的因数，则称N与集合A无关。 给出一个含有k个元素的集合A={a1,a2,a3,…,ak}，求区间[L,R]内与A无关的正整数的个数。 保证A内的元素都是素数。 输