编译器里样例都能跑,为什么洛谷会全WA
查看原帖
编译器里样例都能跑,为什么洛谷会全WA
1115303
hlx6032楼主2023/12/19 21:44
#include <stdio.h>
#include <string.h>
#include <math.h>
int isprime(int n)
{
    int i,j=1;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
            j=0;
    }
    if(n==2||n==3)
        j=1;
    return j;
}
int main()
{
    int n,i,j,k=0,l;
    scanf("%d",&n);
    int a[n],b[n];
    a[0]=2;
    for(i=3;i<n;i+=2)
    {
        b[i]=isprime(i);
        if(b[i]==1)
        {
            a[k]=i;
            k++;
        }
    }
    printf("2+2=4\n");
    for(i=4;i<=n;i+=2)
    {
        for(j=0;j<k;j++)
        {
            for(l=j;l<k;l++)
                {
                    if(a[j]+a[l]==i)
                    {
                        if(i==n)printf("%d=%d+%d",i,a[j],a[l]);
                        else printf("%d=%d+%d\n",i,a[j],a[l]);
                        goto mark;
                    }
                }
        }
        mark:;
    }

    return 0;
}
2023/12/19 21:44
加载中...