hdu 2098

Posted 2020-06-18 庸人自扰扰

ps:TLE一次....因为判断素数的时候没开方...作死..

代码：

#include "stdio.h"
#include "math.h"
int inp(int a);
int main(){
    int i,s,n,a,num;
    while(~scanf("%d",&a) && a){
        num=0;
        for(i=1;i<=a;i++){
            if(inp(i)==1){
                if(inp(a-i)==1){
                    if(a!=i)
                       num++;
                }
            }
        }
        printf("%d\n",num/2);
    }
    return 0;
}
int inp(int a){
    int s,i,flag=1;
    if(a==1) return 0;
    if(a==2) return 1;
    s=sqrt(a);
    for(i=2;i<=s;i++){
        if(a%i==0){
            flag=0;break;
        }
    }
    return flag;
}