第六场选拔 Problem G: 素数对 水

不忘初心，继续前行！祝大家在丁酉鸡年百尺竿头更进一步！

Problem G: 素数对

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 624  Solved: 145
[Submit][Status][Web Board]

Description

输入一个正整数n，求有几对素数x,y，满足n=x+y（(3,2)和(2,3)视为相同的素数对）。

Input

有多组数据，每行输入一个偶整数n（3<n<32768）。n等于0时，输入结束。

Output

输出相应的答案。

Sample Input

6

10

12

0

Sample Output

1

2

1

水题，直接打表就行了。

#include<cstdio>

#include<cmath>

#include<cstring>

int a[35000];

void f(){

    for(inti=2;i<=32768;i++){

        for(intj=2*i;j<=32768;j+=i){

            a[j]=1;

 

        }

    }

}

int main(){

    intn;

    memset(a,0,sizeof(a));

    f();

    while(~scanf("%d",&n)&&n){

        intcou=0;

        for(inti=2;i<=n/2;i++){

            if(!a[i]&&!a[n-i])

                cou++;

        }

    printf("%d\n",cou);

    }

return0;}