习题6-5 使用函数验证哥德巴赫猜想 (20 分)
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
函数接口定义:
int prime( int p );
void Goldbach( int n );
其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数Goldbach按照格式“n=p+q”输出n的素数分解,其中p≤q均为素数。又因为这样的分解不唯一(例如24可以分解为5+19,还可以分解为7+17),要求必须输出所有解中p最小的解。
我的代码:
int prime( int p )
{int i,flag = 1;int n = sqrt(p);if(p == 1)flag = 0;else{for(i = 2;i<=n;i++){if(p%i == 0){flag = 0;break;}}}return flag;
}
void Goldbach( int n )
{int i,j;int sign = 0;for(i = 3;i<=n/2;i++){j = n-i;if((prime(i) == 1)&&(prime(j) == 1)){printf("%d=%d+%d",n,i,j);sign = 1;}if(sign == 1)break;}
}
1.sign使得素数p最小时返回,解决了“要求必须输出所有解中p最小的解”。
习题6-5 使用函数验证哥德巴赫猜想 (20 分)相关推荐
- 6-1 使用函数验证哥德巴赫猜想 (20 分)
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和.素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: in ...
- 实验4-2-3 pta验证“哥德巴赫猜想” (20分)
验证"哥德巴赫猜想" (20分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其中5和19都是 ...
- 7-7 验证“哥德巴赫猜想” (20 分)
7-7 验证"哥德巴赫猜想" (20 分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其中5 ...
- 7-158 验证“哥德巴赫猜想” (20 分)
7-158 验证"哥德巴赫猜想" (20 分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其 ...
- 7-160 验证“哥德巴赫猜想” (20 分)
7-160 验证"哥德巴赫猜想" (20 分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其 ...
- 实验4-2-3 验证“哥德巴赫猜想” (20 分)
实验4-2-3 验证"哥德巴赫猜想" (20 分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19 ...
- 习题6-5 使用函数验证哥德巴赫猜想 (20 point(s))
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和.素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: in ...
- 素数c分解语言程序,PTA|《C语言程序设计实验与习题指导(第3版)》实验4-2-3 验证“哥德巴赫猜想” (20分)...
题目 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其中5和19都是素数.本实验的任务是设计一个程序,验证20亿以内 ...
- 【python】验证“哥德巴赫猜想” (20 分)(简单方法,秒懂!)
数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其中5和19都是素数.本实验的任务是设计一个程序,验证20亿以内的偶数 ...
最新文章
- 算法c语言源码_C语言实现推箱子
- Android基础之Java多态、继承、重载和重写的区别
- Django添加MySQL数据库
- OSG仿真案例(5)——模型的平移、缩放、旋转
- android 导航自动切换,Android导航抽屉切换图标向右
- java私塾 shiro_第二章:Shiro入门——深入浅出学Shiro细粒度权限开发框架——私塾在线原创...
- java格斗代码_java学习2打架代码编写
- 手机远程计算机桌面,win10系统下手机远程连接电脑桌面方法
- vue-app之H5打开第三方app
- 光耦重要参数与常用设计注意事项
- IDEA控制台output中文乱码
- 通过js的File对象获取图片的base64字符串
- testmeshpro合批_Unity合批原理及失败的原因
- Matlab根据椭圆参数圆心,长轴,短轴,倾斜角画椭圆
- 运筹学基础【一】 之 导论
- Python PEP8编码规范(中文版)
- 创维电视android,当贝市场创维酷开专用版
- Tomcat配置https方式访问
- ai俄罗斯方块java_俄罗斯方块进阶--AI俄罗斯方块
- 聊聊group lasso
热门文章
- 一键复制android代码,兼容安卓和ios实现一键复制内容到剪切板
- java xml dom getelementbyid,DOM中常见的元素获取方式
- selenium java测试_java+selenium 自动化测试
- 马秀丽C语言程序设计答案pdf,C语言程序设计清华大学马秀丽刘志妩科后习题9答案.doc...
- iview给radio按钮组件加点击事件
- 关于设计模式的胡思乱想
- 算法题解:旋转数组的最小数字
- 二叉树的递归遍历与复制
- jira java接口生成问题
- BZOJ.1023.[SHOI2008]cactus仙人掌图(DP)