C++ 代码

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int x[N];

bool is_prime(int y)
{
  for (int i = 2; i <= sqrt(y); i++)
  {
    if (y % i == 0) return false;
  }
  return true;
}

int main()
{
  int a, b, n, cnt = 0;cin >> a >> b >> n;
  for (int i = 1; i <= n; i++) cin >> x[i]; 
  for (int i = a; i <= b; i++)
  {
    bool flag = false; // 标记是否满足条件
    for (int j = 1; j <= n; j++)
    {
      if (i % x[j] == 0 || is_prime(i))
      {
        flag = true;
        break; // 只要满足一个条件即可
      }
    }
    if (flag) cnt++; // 每个 i 只计数一次
  }
  cout << b - a + 1 - cnt << '\n';
  return 0;
}