helpppppppppppppppppppppppppp

c++

#include <bits/stdc++.h>
const int N=1E5+2;
using namespace std;
long long a[N],x,s[N];
int n,d=0,q;
bool kt(long long n)
{
    if(n<2)return false;
    for(int i=2; i<=sqrt(n); i++)
    {
        if(n%i==0)return false;
    }
    return true;
}
int main()
{
    cin>>n>>q;
    for(int i=1; i<=n; i++)
    {
        cin >> a[i];
        s[i]=s[i-1]+a[i];
    }
    int u,v;
    while(q--)
    {
        cin >> u >> v;
        if(kt(s[v-1]-s[u-1])==true)cout<<"1"<<endl;
        else cout<<0<<endl;
    }
    return 0;
}

xin câu trả lời 5 sao