hdoj-2098-分拆素數和

題目：分拆素數和
一道想辦法省時間的題目。
代碼：

#include<stdio.h>
#include<math.h>
int inv(int n)
{
    int i,t=1;
    
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            t=0;
            break;
        }
    }
    return t;
}
int main()
{
    int n,i=3,j,k,t=0,sum=0;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)break;
        for(i=3;i<n/2;i=i+2)//different
        {
            if(inv(i)==1 && inv(n-i)==1)sum++;
        }
        
        printf("%d\n",sum);
        sum=0;
    }
    
    return 0;
}

此題兩個注意點：
1.分解成兩個不同的素數，比如26=13+13這個答案就是錯誤的
2.想辦法降低複雜度，如果用兩個for循環肯定是TLE。
這裏用if(inv(i)==1 && inv(n-i)==1)直接來判斷兩個相加爲n的數是否爲素數即可。