hdu 5104 Primes Problem

hdu5104   Primes Problem

#include<string.h>
int prime(int m)
{
    int i;
    for(i=2;i*i<=m;i++)
    {
        if(m%i==0) return 0;
    }
    return 1;
}
int main()
{
    int a[10005],i,n,count,j,k;
    memset(a,0,sizeof(a));
    for(i=2;i<10005;i++)
    {
        if(prime(i)==1) a[i]=1;
    }
    while(~scanf("%d",&n))
    {
        count=0;
        for(i=2;i<n;i=i+1)
            if(a[i]==1)
                for(j=i;j<=(n-i)/2;j+=1)
                    if(a[j]==1&&a[n-i-j]==1)
                        count++;
        printf("%d\n",count);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/