东华大学oj62——分解与素数分析
发布时间
阅读量：
阅读量
问题描述 :
如何将一个偶数表示为两个不同的素数之和，存在多少种不同的表示方式？
说明：
以10为例，可以表示为3+7、5+5以及7+3，
但3+7与7+3视为相同的情况，仅计一次；而5+5由于两个素数相同，不计入总数。
因此，10的表示方式只有一种。
输入说明 :
首先输入一个整数T（不超过500），随后输入T个正的偶数，每个数值均不超过10000。
输出说明 :
对于每一个输入的偶数，输出其能够拆分为两个不同素数之和的方式数目，每个结果单独占一行。
输入范例 :
4
4
6
8
10
输出范例 :
0
0
1
1
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//判断素数
int isPrime(int n) {
int i;
if(n==2){
return 1;
}
for(i=2;i<n;i++) {全部评论 (0)
还没有任何评论哟~