咖啡


私信TA

用户名:Tianxn

访问量:138286

签 名:

十年OI一场空,不开LL见祖宗。

等  级
排  名 10
经  验 27320
参赛次数 10
文章发表 197
年  龄 22
在职情况 学生
学  校 西安电子科技大学
专  业 软件工程

  自我简介:

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <cstdlib>
#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <functional>
using namespace std;
int isprime(int n)
{
	for(int i = 2; i <= floor(sqrt(n)+0.5); ++i)
	{
		if(n%i == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n, cnt=0;
	scanf("%d", &n);
	for(int i = 2; i <= n/2; ++i)
	{
		if(isprime(i) && isprime(n-i))
		{
			cnt++;
		}
	}
	printf("%d\n", cnt);
	return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »