【数论】【素数判定】CODEVS 2851 菜菜买气球

素数判定模板。

 #include<cstdio>
 #include<map>
 using namespace std;
 int a[],ans=-,l,r,n,sum[];
 bool is_prime(const int &x)
 {
     for(int i=;i*i<x;i++) if(x%i==) return false;
     return true;
 }
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)
       {
           scanf("%d",&a[i]);
           sum[i]=sum[i-]+a[i];
       }
     for(int i=;i<=n;i++)
       for(int j=i;j<=n;j++)
         if(is_prime(sum[j]-sum[i-]))
           {
               if(sum[j]-sum[i-]>ans)
                 {
                     ans=sum[j]-sum[i-];
                     l=i; r=j;
                 }
           }
     printf("%d %d %d\n",l,r,ans);
     return ;
 }