分拆素数和

最新推荐文章于 2022-12-28 18:56:19 发布

ashrkq

最新推荐文章于 2022-12-28 18:56:19 发布

阅读量306

点赞数

分类专栏： GCD LCM 打表

本文链接：https://blog.csdn.net/wjhuihuii/article/details/51991423

版权

GCD LCM 打表专栏收录该内容

9 篇文章 0 订阅

订阅专栏

分拆素数和

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status

Description

把一个偶数拆成两个不同素数的和，有几种拆法呢？

Input

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

Output

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

Sample Input

Sample Output

3
2

打一个素数表然后从i和n-i判断是两个数都是素数

#include<cstdio>
#include<cstring>
int a[11111]={1,1,0};
int b[11111];
void su(){
	for(int i=2;i<11111;i++){
		if(a[i])
			continue;
		for(int j=i+i;j<11111;j+=i)
			a[j]=1;
	}
}//打表。
int main(){
	su();
	int  n;
	while(~scanf("%d",&n),n){
		for(int i=2,j=n-2;i<j;i++,j--){
			if(a[i]==0&&a[j]==0&&i+j==n){
				b[n]++;}
		}//从两端判断
		printf("%d\n",b[n]);
		b[n]=0;
	}
	return 0;
}