dhu复试基础——40 分拆素数和

该博客介绍了如何使用C语言解决将偶数拆分为两个不同素数之和的问题。内容包括问题描述、输入输出说明以及示例。文章指出,例如10可以拆为3+7,但重复组合如7+3不算,相同素数相加也不计入,所以10的拆法只有1种。博客给出了输入和输出的具体范例。
摘要由CSDN通过智能技术生成

(从这题开始改用C语言)

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

#include <stdio.h>
#include <math.h>
int main()
{
   
	int T,num;
	int i,j,k,p
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值