zoj 1657 Goldbach's Conjecture

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

原创最新推荐文章于 2017-01-16 19:25:52 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

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

#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;
	}
}