这叫实力
2025-08-05 20:47:41
发布于:江苏
这叫实力!
#include<bits/stdc++.h>
using namespace std;
int n;
int a[15];
bool zhi(int x)
{
if(x<2)
return false;
for(int i=2;i*i<=x;i++)
if(x%i0)
return false;
return true;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
if(n1)
{
int ans=0;
if(zhi(a[1]))
ans++;
cout<<ans;
}
else if(n2)
{
int ans=0;
if(zhi(a[1]))
ans++;
if(zhi(a[2]))
ans++;
if(zhi( a[1]+a[2] ))
ans++;
cout<<ans;
}
else if(n3)
{
int ans=0;
if(zhi( a[1] ))
ans++;
if(zhi( a[2] ))
ans++;
if(zhi( a[3] ))
ans++;
if(zhi( a[1] +a[2]))
ans++;
if(zhi( a[1] +a[3]))
ans++;
if(zhi( a[2] +a[3]))
ans++;
if(zhi( a[1] +a[2]+a[3]))
ans++;
cout<<ans;
}
else if(n==4)
{
int ans=0;
for(int i=1;i<=n;i++)
if(zhi(a[i]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(i!=j)
if(zhi(a[i]+a[j]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
if(i!=j&&j!=k)
if(zhi(a[i]+a[j]+a[k]))
ans++;
if(zhi(a[1]+a[2]+a[3]+a[4]))
ans++;
cout<<ans;
}
else if(n==5)
{
int ans=0;
for(int i=1;i<=n;i++)
if(zhi(a[i]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(i!=j)
if(zhi(a[i]+a[j]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
if(i!=j&&j!=k)
if(zhi(a[i]+a[j]+a[k]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
for(int l=k;l<=n;l++)
if(i!=j&&j!=k&&k!=l)
if(zhi(a[i]+a[j]+a[k]+a[l]))
ans++;
if(zhi(a[1]+a[2]+a[3]+a[4]+a[5]))
ans++;
cout<<ans;
}
else if(n==6)
{
int ans=0;
for(int i=1;i<=n;i++)
if(zhi(a[i]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(i!=j)
if(zhi(a[i]+a[j]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
if(i!=j&&j!=k)
if(zhi(a[i]+a[j]+a[k]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
for(int l=k;l<=n;l++)
if(i!=j&&j!=k&&k!=l)
if(zhi(a[i]+a[j]+a[k]+a[l]))
ans++;
if(zhi(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]))
ans++;
cout<<ans;
}
else if(n==7)
{
int ans=0;
for(int i=1;i<=n;i++)
if(zhi(a[i]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(i!=j)
if(zhi(a[i]+a[j]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
if(i!=j&&j!=k)
if(zhi(a[i]+a[j]+a[k]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
for(int l=k;l<=n;l++)
if(i!=j&&j!=k&&k!=l)
if(zhi(a[i]+a[j]+a[k]+a[l]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
for(int l=k;l<=n;l++)
for(int u=l;u<=n;u++)
for(int o=u;o<=n;o++)
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o)
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]))
ans++;
if(zhi(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]))
ans++;
cout<<ans;
}
else if(n==8)
{
int ans=0;
for(int i=1;i<=n;i++)
if(zhi(a[i]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(i!=j)
if(zhi(a[i]+a[j]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
if(i!=j&&j!=k)
if(zhi(a[i]+a[j]+a[k]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
for(int l=k;l<=n;l++)
if(i!=j&&j!=k&&k!=l)
if(zhi(a[i]+a[j]+a[k]+a[l]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
for(int l=k;l<=n;l++)
for(int u=l;u<=n;u++)
for(int o=u;o<=n;o++)
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o)
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]))
ans++;
if(zhi(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]))
ans++;
cout<<ans;
}
else if(n==9)
{
int ans=0;
for(int i=1;i<=n;i++)
if(zhi(a[i]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(i!=j)
if(zhi(a[i]+a[j]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
if(i!=j&&j!=k)
if(zhi(a[i]+a[j]+a[k]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
for(int l=k;l<=n;l++)
if(i!=j&&j!=k&&k!=l)
if(zhi(a[i]+a[j]+a[k]+a[l]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
for(int l=k;l<=n;l++)
for(int u=l;u<=n;u++)
for(int o=u;o<=n;o++)
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o)
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]))
ans++;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
for(int l=k;l<=n;l++)
for(int u=l;u<=n;u++)
for(int o=u;o<=n;o++)
for(int y=o;y<=n;y++)
for(int h=y;h<=n;h++)
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o&&o!=y&&y!=h)
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]+a[y]+a[h]))
ans++;
if(zhi(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]))
{
ans++;
}
cout<<ans;
}
else if(n==10)
{
int ans=0;
for(int i=1;i<=n;i++)
{
if(zhi(a[i]))
{
ans++;
}
}
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(i!=j)
{
if(zhi(a[i]+a[j]))
{
ans++;
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
if(i!=j&&j!=k)
{
if(zhi(a[i]+a[j]+a[k]))
{
ans++;
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
if(i!=j&&j!=k&&k!=l)
{
if(zhi(a[i]+a[j]+a[k]+a[l]))
{
ans++;
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]))
{
ans++;
}
}
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
for(int y=o;y<=n;y++)
{
for(int h=y;h<=n;h++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o&&o!=y&&y!=h)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]+a[y]+a[h]))
{
ans++;
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
for(int y=o;y<=n;y++)
{
for(int h=y;h<=n;h++)
{
for(int g=h;g<=n;g++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o&&o!=y&&y!=h&&h!=g)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]+a[y]+a[h]+a[g]))
{
ans++;
}
}
}
}
}
}
}
}
}
}
}
if(zhi(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]))
{
ans++;
}
cout<<ans;
}
else if(n==11)
{
int ans=0;
for(int i=1;i<=n;i++)
{
if(zhi(a[i]))
{
ans++;
}
}
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(i!=j)
{
if(zhi(a[i]+a[j]))
{
ans++;
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
if(i!=j&&j!=k)
{
if(zhi(a[i]+a[j]+a[k]))
{
ans++;
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
if(i!=j&&j!=k&&k!=l)
{
if(zhi(a[i]+a[j]+a[k]+a[l]))
{
ans++;
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]))
{
ans++;
}
}
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
for(int y=o;y<=n;y++)
{
for(int h=y;h<=n;h++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o&&o!=y&&y!=h)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]+a[y]+a[h]))
{
ans++;
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
for(int y=o;y<=n;y++)
{
for(int h=y;h<=n;h++)
{
for(int g=h;g<=n;g++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o&&o!=y&&y!=h&&h!=g)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]+a[y]+a[h]+a[g]))
{
ans++;
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
for(int y=o;y<=n;y++)
{
for(int h=y;h<=n;h++)
{
for(int g=h;g<=n;g++)
{
for(int t=g;t<=n;t++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o&&o!=y&&y!=h&&h!=t&&t!=g)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]+a[y]+a[h]+a[g]+a[t]))
{
ans++;
}
}
}
}
}
}
}
}
}
}
}
}
if(zhi(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]))
{
ans++;;
}
cout<<ans;
}
else if(n==12)
{
int ans=0;
for(int i=1;i<=n;i++)
{
if(zhi(a[i]))
{
ans++;
}
}
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(i!=j)
{
if(zhi(a[i]+a[j]))
{
ans++;
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
if(i!=j&&j!=k)
{
if(zhi(a[i]+a[j]+a[k]))
{
ans++;
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
if(i!=j&&j!=k&&k!=l)
{
if(zhi(a[i]+a[j]+a[k]+a[l]))
{
ans++;
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]))
{
ans++;
}
}
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
for(int y=o;y<=n;y++)
{
for(int h=y;h<=n;h++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o&&o!=y&&y!=h)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]+a[y]+a[h]))
{
ans++;
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
for(int y=o;y<=n;y++)
{
for(int h=y;h<=n;h++)
{
for(int g=h;g<=n;g++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o&&o!=y&&y!=h&&h!=g)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]+a[y]+a[h]+a[g]))
{
ans++;
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
for(int l=k;l<=n;l++)
{
for(int u=l;u<=n;u++)
{
for(int o=u;o<=n;o++)
{
for(int y=o;y<=n;y++)
{
for(int h=y;h<=n;h++)
{
for(int g=h;g<=n;g++)
{
for(int t=g;t<=n;t++)
{
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o&&o!=y&&y!=h&&h!=t&&t!=g)
{
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]+a[y]+a[h]+a[g]+a[t]))
{
ans++;
}
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
for(int l=k;l<=n;l++)
for(int u=l;u<=n;u++)
for(int o=u;o<=n;o++)
for(int y=o;y<=n;y++)
for(int h=y;h<=n;h++)
for(int g=h;g<=n;g++)
for(int t=g;t<=n;t++)
for(int r=t;r<=n;r++)
if(i!=j&&j!=k&&k!=l&&l!=u&&u!=o&&o!=y&&y!=h&&h!=t&&t!=g&&r!=g)
if(zhi(a[i]+a[j]+a[k]+a[l]+a[u]+a[o]+a[y]+a[h]+a[g]+a[t]+a[r]))
ans++;
if(zhi(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]))
ans++;
cout<<ans;
}
return 0;
}
全部评论 1
这才是真正的四三代码!(超大声)
4天前 来自 辽宁
1
有帮助,赞一个