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

ops/2024/9/23 14:23:27/

要求

根据哥德巴赫猜想,任意一个大偶数都可以分解为两个素数之和。但许多偶数分解为两个素数之和并不是唯一的。
请编写函数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);
}

结果截图


http://www.ppmy.cn/ops/113999.html

相关文章

基于SpringBoot+Vue的剧本杀管理系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、SSM项目源码 系统展示 【2025最新】基于JavaSpringBootVueMySQL的…

二叉树算法

1. 几种二叉树的概念 1.1. 满二叉树 所有节点都长满了叶子。 1.2. 完全二叉树 倒数第二层是满的&#xff0c;最后一层完全堆在左边。 1.3. 平衡二叉树&#xff08;AVL树&#xff09; 任意两个子树高度差不超过1的二叉树。 2. 表示树的底层结构 可以用数组或链表(有多个指针…

LeetCode118:杨辉三角

题目链接&#xff1a;118. 杨辉三角 - 力扣&#xff08;LeetCode&#xff09; 代码如下 class Solution {public:vector<vector<int>> generate(int numRows) {vector<vector<int>> dp(numRows);vector<int> temp(numRows);for (int i 0; i &…

FEAD:fNIRS-EEG情感数据库(视频刺激)

摘要 本文提出了一种可用于训练情绪识别模型的fNIRS-EEG情感数据库——FEAD。研究共记录了37名被试的脑电活动和脑血流动力学反应&#xff0c;以及被试对24种情绪视听刺激的分类和维度评分。探讨了神经生理信号与主观评分之间的关系&#xff0c;并在前额叶皮层区域发现了显著的…

2024年9月python二级易错题和难题大全(附详细解析)(五)

2024年9月python二级易错题和难题大全(附详细解析)(五) 第1题第2题第3题第4题第5题第1题 1、关于函数的返回值,以下选项中描述错误的是() A、函数可以返回0个或多个结果 B、函数必须有返回值 C、函数可以有return,也可以没有 D、return可以传递0个返回值,也可以传递任…

el-table翻页记录勾选,正常记录取消勾选,不受翻页影响

注意&#xff1a;本帖为公开技术贴&#xff0c;不得用做任何商业用途 使用版本为vue2版本&#xff0c;vue3版本同理&#xff0c;请注意写法变更 本table在dialog中使用&#xff0c;会存在一个open方法作为打开dialog时的数据传输 <template><el-dialog title"…

【大模型专栏—进阶篇】语言模型创新大总结——“后起之秀”

大模型专栏介绍 &#x1f60a;你好&#xff0c;我是小航&#xff0c;一个正在变秃、变强的文艺倾年。 &#x1f514;本文为大模型专栏子篇&#xff0c;大模型专栏将持续更新&#xff0c;主要讲解大模型从入门到实战打怪升级。如有兴趣&#xff0c;欢迎您的阅读。 &#x1f4…

Python编码系列—Python外观模式:简化复杂系统的快捷方式

&#x1f31f;&#x1f31f; 欢迎来到我的技术小筑&#xff0c;一个专为技术探索者打造的交流空间。在这里&#xff0c;我们不仅分享代码的智慧&#xff0c;还探讨技术的深度与广度。无论您是资深开发者还是技术新手&#xff0c;这里都有一片属于您的天空。让我们在知识的海洋中…