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

素数判定模板。

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