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的数是否为素数即可。