杭电2098 分拆素数和

题目：把一个偶数拆成两个不同素数的和，有几种拆法呢？

思路：首先定义一个函数，判断一个数是不是素数的函数
接着找到两个数相加等于n，然后判断这两个数是否都为素数

#include <stdio.h>
#include <math.h>

int f(int x)
{
    if(x == 1) return 0;
    for(int i = 2; i <= sqrt(x); i++)
    {
        if(x % i == 0) return 0;
    }
    return 1;
}//定义一个判断是不是素数的函数，如果是素数则返回值为1，如果不是素数的话，返回值为0
//这个题简单来说就是先找到两个数相加等于输入的数，如果这两个数刚好是素数，就+1
int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        int t = 0;
        if(n == 0) break;
        else
        {
            for(int i = 2; i < n / 2; i++)//这里需要/2，比如10 = 3 + 7 = 7 + 3；会有重复的，只需要一个
            {
                int j = n - i;//这里是先找到两个相加等于n的数
                if(f(i) == 1 && f(j) == 1)//这里判断两个数是否等于都为素数
                {
                    t++;//如果两个数都是素数，则计数器+1
                }
            }
            printf("%d\n", t);
        }
    }
}