首页 > 其他分享 >求1000以内所有恰好能分解成10组两个素数之和

求1000以内所有恰好能分解成10组两个素数之和

时间:2024-09-21 22:22:37浏览次数:11  
标签:10 120 偶数 114 素数 109 116 1000

要求

根据哥德巴赫猜想,任意一个大偶数都可以分解为两个素数之和。但许多偶数分解为两个素数之和并不是唯一的。
请编写函数fun,其功能是:求1000(不包括1000)以内的所有恰好能分解成10组两个素数之和(5+109和109+5被认为是同一组)的偶并依次存入数组a中并在屏幕上打印出来,打印时每个数单独一行,符合条件的个数通过函数值返回。数,
例如:114=5+109=7+107=11+103=13+101=17+97=31+83=41+73=43+71=47+67=53+61
114恰好可以分解为10组素数之和,因此114是我们要找的偶数。
而116=3+113=7+109=13+103=19+97=37+79=43+73
120=7+113=11+109=13+107=17+103=19+101=23+97=31+89=37+83=41+79=47+73=53+67=59+61
116可以分解为6组素数之和,120可以分解为12组素数之和,因此116和120都不是我们要找的偶数。函数prime用来判断一个数n是否为素数,是则返回1,否则返回0。

代码

#include<stdio.h>
#include<math.h>
#pragma warning(disable:4996)

int prime(int n)
{	int k,flag=1;
	for (k=2; k<=(int)sqrt((double)n); k++)
		if (n%k == 0)
			flag=0;
	return flag;
}
int fun(int m, int a[])
{ 
  int k, s, count, i=0;
   for(k=6; k<=m; k+=2)
   {   count = 0;
	   /* 请在此处填写代码 */
	for(s=2;s<k/2;s++)
	{
		if(prime(s) & prime(k-s))
		{
			count++;
		}
	}
		

       if (count == 10) {
		   printf("%d\n", k);
		   a[i++] = k;
	   }
   }
   return i;
}
main( )
{	int count, a[100];
	void NONO(int count, int a[]);
	count = fun(999, a);
	NONO(count, a);
}

void NONO(int count, int a[])
{
	FILE *fp;
	int i;
	fp = fopen("out.dat","w") ;
	for(i=0; i<count; i++)
		fprintf(fp, "%d\n", a[i]);
	fclose(fp);
}

结果截图

标签:10,120,偶数,114,素数,109,116,1000
From: https://blog.csdn.net/A_hard_August/article/details/142187905

相关文章

  • PAT甲级-1086 Tree Traversals Again
    题目 题目大意题目给出二叉树的节点个数,并给出用栈遍历树的过程。要求输出树的后序遍历,不能有多余空格。思路可以看出,栈遍历输出的是树的中序遍历,而依次push进栈的是先序遍历的顺序。题目要求后序,即已知先序和中序遍历,求后序遍历。可以先依次遍历先序,例如从先序第一个......
  • 洛谷 P1093 [NOIP2007 普及组] 奖学金
    [NOIP2007普及组]奖学金题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末,每个学生都......
  • Win10 安装Node.js 以及 Vue项目的创建
    一、Node.js和Vue介绍1.Node.jsNode.js 是一个基于ChromeV8引擎的JavaScript运行环境。它允许你在服务器端运行JavaScript,使得你能够使用JavaScript来编写后端代码。以下是Node.js的一些关键特点:事件驱动和非阻塞I/O:Node.js使用事件驱动模型和非阻塞I/O操......
  • 视频监控平台AS-V1000的部门管理功能,实现对部门所属的监控视频摄像头资源的添加、删除
    目录一、部门资源二、视频监控资源管理平台介绍1、AS-V1000介绍2、平台服务器配置说明三、部门资源管理功能介绍1、部门资源结构树2、添加和删除部门的资源(1)手动添加(2)删除资源3、查询资源(1)按部门查询(2)按资源查询4、导出部门资源及其结构(1)导出整个部门资源树(2)导......
  • 解决QFC810.exe运行时错误:soundplayer.dll文件丢失,恢复音频播放的实用指南
    当遇到QFC810.exe运行时错误,提示soundplayer.dll文件丢失时,这通常意味着你的系统或应用程序目录中缺少了必要的动态链接库文件(DLL),导致音频播放功能无法正常工作。以下是一份恢复音频播放的实用指南:一、确认问题首先,确认错误消息确实是由于soundplayer.dll文件丢失引起的。这......
  • 告别Win10错误提示:Win10系统igx.dll文件下载、验证与安装全流程解析
    在Windows10系统中,如果遇到因缺少或损坏igx.dll文件而导致的错误提示,您可以通过以下步骤来下载、验证并安装该文件,以恢复系统的正常运行。一、下载igx.dll文件选择可靠的下载源:强烈建议从官方网站、知名软件下载站或受信任的技术论坛下载igx.dll文件。避免从不明来源下......
  • 剖析未来前端面试的必争之地:10个让你备战事半功倍的原理与概念
    引用、复制(深/浅拷贝)的区别直接赋值对象(array、json),是引用,如果想复制,必须循环赋值每一项。或者使用JSON.Stringify()、JSON.parse()等等进行转换直接赋值数字、字符串,是复制基本数据类型:string、number、boolean、undefined、null引用数据类型:object、array、function宏......
  • MBR60100PT-ASEMI适配变频器专用MBR60100PT
    编辑:llMBR60100PT-ASEMI适配变频器专用MBR60100PT型号:MBR60100PT品牌:ASEMI封装:TO-247安装方式:插件批号:最新最大平均正向电流(IF):60A最大循环峰值反向电压(VRRM):100V最大正向电压(VF):0.70V~0..90V工作温度:-65°C~175°C反向恢复时间:35ns芯片个数:2芯片尺寸:74mil引脚数量:3正向浪涌电流(IFMS):35......
  • MBR60100PT-ASEMI适配变频器专用MBR60100PT
    编辑:llMBR60100PT-ASEMI适配变频器专用MBR60100PT型号:MBR60100PT品牌:ASEMI封装:TO-247安装方式:插件批号:最新最大平均正向电流(IF):60A最大循环峰值反向电压(VRRM):100V最大正向电压(VF):0.70V~0..90V工作温度:-65°C~175°C反向恢复时间:35ns芯片个数:2芯片尺寸:74mil引脚数量:3正......
  • (LeetCode 热题 100) 199. 二叉树的右视图(递归、深度优先搜索dfs)
    199.二叉树的右视图思路:递归每次都优先右边子树,然后才是左子树。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}......