zoj 1657 Goldbach's Conjecture

最新推荐文章于 2017-01-16 19:25:52 发布

yzl_rex

最新推荐文章于 2017-01-16 19:25:52 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 文章标签： include

本文链接：https://blog.youkuaiyun.com/yzl_rex/article/details/7342337

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一个用于计算特定范围内素数对数量的C++程序。该程序首先定义了一个判断素数的函数prime，然后在主函数中使用此函数来找出所有加起来等于输入整数的素数对，并统计这些对的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "iostream"
#include "math.h"
using namespace std;

int prime(int n)
{
	int i, k;
	k = sqrt(double(n));
	if(n == 1)
		return 1;
	for (i = 2; i <= k; i++)
	{
		if (n % i == 0)
			return 0;
	}
	return 1;
}

int main()
{
	int num, count;
	while (cin >> num && num)
	{
		count = 0;
		int p1, p2;
		for (p1 = 2; p1 <= num/2; p1++)
		{
			if (prime(p1))
			{
				p2 = num - p1;
				if (prime(p2))
					count++;
			}
		}
		cout << count << endl;
	}
}