hdu 2098 分拆素数和 水题

偶尔一水，打个素数表，再正向打ans表。

代码：

#include<iostream>
#include<math.h>
#define N 1231

using namespace std;
int prime[N]; 
int ans[N*N];
void makeprime()
{
	int j,n=29,i=9,sqrtn;
    prime[0]=2;
    prime[1]=3;
    prime[2]=5;
    prime[3]=7;
    prime[4]=11;
    prime[5]=13;
    prime[6]=17;
    prime[7]=19;
    prime[8]=23;
    while (i<N) 
    {
		j=0; 
        sqrtn=(double)sqrt((double)n);
        while (prime[j]<=sqrtn)
		{
			if (n%prime[j]==0)break; 
        	j++;
		}
        if (prime[j]>sqrtn)
		{
			prime[i]=n; 
			i++;
		}
    	n+=2;
    }
}

int main()
{
    makeprime();
	for(int i=0;i<N;i++)
		for(int j=i+1;j<N;j++)
		{
			if(prime[i] == prime[j]) continue;
			else
				ans[prime[i]+prime[j]]++;
		}
	int n;
	while(cin>>n)
	{
		if(!n) break;
		cout<<ans[n]<<endl;
	}			
}

最后

以上就是闪闪含羞草为你收集整理的hdu 2098 分拆素数和 水题的全部内容，希望文章能够帮你解决hdu 2098 分拆素数和 水题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。