- 博客访问: 4610
- 博文数量: 8
- 博客积分: 0
- 博客等级: 民兵
- 技术积分: 80
- 用 户 组: 普通用户
- 注册时间: 2014-11-19 08:24
分类: C/C++
2014-11-19 09:29:26
-
#include <cstdio>
-
#include <cstring>
-
#include <cstdlib>
-
#include <cmath>
-
#include <iostream>
-
using namespace std;
-
-
int isok(int x)
-
{
-
double xx = (double)x;
-
for(int i = (int)sqrt(xx); i > 1; i--)
-
if(x%i == 0)return 0;
-
return 1;
-
}
-
-
int main()
-
{
-
int n;
-
while(scanf("%d", &n) != EOF && n)
-
{
-
int x;
-
int ans = 0;
-
-
for(int i = 2; i < n/2; i++)
-
{
-
if(isok(i) && isok(n-i))
-
ans++;
-
}
-
printf("%d\n", ans);
-
}
-
return 0;
-
}