记录编号	588857	评测结果	RRRRRRRRRRRRRRRRRRRR
题目名称	水母序列	最终得分	0
用户昵称	彭欣越	是否通过	未通过
代码语言	C++	运行时间	0.009 s
提交时间	2024-07-01 17:30:09	内存使用	6.12 MiB

#include <bits/stdc++.h>
using namespace std;
const int N=100010;
int n,m,a[N]; 
bool check (int k) {
    if (k==1) return 0;
    if (k==2) return 1;
    for (int i=2;i*i<=k;i++) {
        if (k%i==0) return 0;
    }
    return 1;
}
int main () {
    cin >> n >> m;
    for (int i=1;i<=n;i++) cin >> a[i];
    while (m--) {
        int res=0;
        int l,r;
        cin >> l >> r;
        for (int i=l;i<=r;i++) {
            for (int j=i;j<=r;j++) {
                int ans=0;
                for (int k=i;k<=j;k++) {
                    ans|=a[k];
                }
                if (check(ans)) res++; 
            }
        }
        cout << res <<endl;
    }
    return 0;
}