记录编号	588851	评测结果	TTTTTTTTTTTTTTTTTTTT
题目名称	水母序列	最终得分	0
用户昵称	123	是否通过	未通过
代码语言	C++	运行时间	20.000 s
提交时间	2024-07-01 17:21:14	内存使用	6.12 MiB

#include <bits/stdc++.h>
using namespace std;
const int N=100010;
int a[N],n,m;
int check(int n)
{
    if (n==0 || n==1) return 0;
    for (int i=2;i*i<=n;i++)
    {
        if (n%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int main() {
    freopen("Jelly.in","r",stdin);
    freopen("Jelly.out","w",stdout);
    cin>>n>>m;
    for (int i=1;i<=n;i++) scanf("%d",&a[i]);
    while (m--)
    {
        int l,r,ret=0;
        scanf("%d%d",&l,&r);
        for (int i=l;i<=r;i++)
        {
            for (int j=i;j<=r;j++)
            {
                int cnt=a[i];
                for (int k=i+1;k<=j;k++)
                {
                    cnt=cnt|a[k];
                }
                if (check(cnt))
                {
                    ret++;
                }
            }
        }
        printf("%d\n",ret);
    }
}