东华oj-基础题第40题

最新推荐文章于 2024-07-09 12:11:15 发布

童话

最新推荐文章于 2024-07-09 12:11:15 发布

阅读量620

点赞数

分类专栏：东华复试上机准备文章标签：算法

本文链接：https://blog.csdn.net/qq_41409120/article/details/104072070

版权

这是一道关于算法的题目，要求将输入的偶数拆分为两个不同素数的和，并计算拆分方法的数量。例如，10只能拆成3+7，所以拆法为1种。程序需忽略重复组合和相同素数的拆分情况。

摘要由CSDN通过智能技术生成

40 分拆素数和

作者: xxx时间限制: 1S章节: 函数

问题描述 :

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

说明：

比如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

/*
	T40 分拆素数和 
	算法概述：对于一个偶数num，从2到num/2 - 1依次测试拆分是否满足要求 
*/

#include<stdio.h>
#include<math.h>

// 判断是否为素数 
int isPrim(int x) {
   
	int i = 0;
	
	for (i = 2; i <= sqrt(x); i++) {
   
		if (x % i == 0) {
   
			return 0;