hdu2098拆分素数和

最新推荐文章于 2021-03-24 01:30:30 发布

luyuncheng

最新推荐文章于 2021-03-24 01:30:30 发布

阅读量943

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/luyuncheng/article/details/8029472

版权

数论专栏收录该内容

65 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int a[20006];
int main()
{
	memset(a,0,sizeof(a));
	a[1]=1;
	a[0]=1;
	for(int i=2;i<=20000;i++)
	{
		if(a[i]==0)
		{
			for(int j=i;j*i<=20000;j++)
			a[i*j]=1;	
		}
	}
	int d;
	while(cin>>d)
	{
		int pf=0;
		if(d==0)
		break;
		for(int i=d/2;i>=2;i--)
		{
			if(a[i]==0 && a[d-i]==0)
			{
				if(i!=d-i)
				pf++;
			}
		}
		cout<<pf<<endl;
	}	
	return 0;
}

虽说是简单题但是最近做数论专题就凑个篇幅吧