CC++程序训练6---歌德巴赫猜想的证明_输入一个不小于6的偶数n_Du_Chunfeng的博客-程序员秘密

技术标签: 程序设计基础  

Problem Description
验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。

Input
输入一个不小于6的偶数n。

Output
找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

Example Input
80
Example Output
80=7+73

#include <stdio.h>
int prime(int n)
{
    int i;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
            break;
    }
    if(i>=n)
        return 1;
    else return 0;


}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=3;i<n;i++)
    {
        if(prime(i)==1&&i%2==1&&prime(n-i)==1&&(n-i)%2==1)
        {
            printf("%d=%d+%d\n",n,i,n-i);
            break;
        }
    }
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Du_Chunfeng/article/details/83451583

智能推荐

VGA/LCD时序总结 a20 安卓板 配置lcd 屏幕相关知识 推荐_800x480屏幕刷参数_zhangfeng1133的博客-程序员秘密

VGA/LCD时序总结 分类: 嵌入式2015-11-20 11:18:04上次调vga时序都是3年前了,很多概念都记不清了, 故撰写本文, 作为备忘。一、VGA首先以标准的XVGA为例:1024 x 768XGAeXtended-VGA参考http://wenku.baidu.com/view/bbf7fd7c5acfa1c7aa00ccb8.html?from=search一个行周期()内包含...

第十二章 幸福之家_weixin_34210740的博客-程序员秘密

第十二章 幸福之家两天时间很快就过去了,这天早上起来的时候,钱三就想起要给企业联盟网的人力资源部去电,以给他们一个答复。两天来内心的矛盾和挣扎,钱三最终决定先把握眼前的机会,大胆地尝试一次,一切后果留待他日再说。套用鲁迅先生的那句名言:前面本无路,只要敢于往前走,前面也就成了路。然后钱三就给人力资源部经理去电,向经理告知他自己的决定。经理告知钱三先带相关的资料...

matlab连通区域质心标记,连通域的质心_weixin_39737224的博客-程序员秘密

在物理领域,质心就是质量中心,规则均密度物体的质心就是几何中心。不规则物体可以通过垂绳法来寻求几何距(Geometric Moments)知识与质心寻找原理Image Moments(图像距)是图像处理中非常有用的算法,可以用来计算区域图像的质心,方向等几何特性, 同时Mpq的高阶具有旋转不变性,可以用来实现图像的比较分类,数学表达式:根据pq值不同,有M00,M01,M10可以用来计算质...

全阶滑模观测器程序_异步电机全阶状态观测器极点配置方法_weixin_39834154的博客-程序员秘密

异步电机全阶状态观测器极点配置方法宋文祥;姚钢;周文生;陈陈【期刊名称】《电机与控制应用》【年(卷),期】2008(035)009【摘要】深入分析了以定子电流、定子磁链为状态变量的异步电机状态观测器方案,提出了一种异步电机状态观测器的极点配置方法,系统地给出了这种观测器的设计过程.仿真研究表明,该方案对电机参数变化的鲁棒性好,磁链观测精度高,收敛速度快.基于该状态观测器方可实现高性能的无速度传感器...

usaco月赛MOOCRYPT_Cynthia_wjyi的博客-程序员秘密

MOOCRYPT MOOCRYPT 牛是很喜欢迷,尤其是字谜。农民约翰的奶牛最近创造了一个有趣的“发现单词”难题。这样一个谜题的一个例子是: USOPEN OOMABO MOOMXO PQMROM 作为牛,他们唯一感兴趣的是“MOO”,它可以出现在搜索这个词在很多地方,水平、垂直或对角线。上面的示例包含6个MOO。 农民约翰也是一个字谜的粉丝。因为牛不想让约翰在牛没有尝试前解决难题,

随便推点

Mysql中使用时间查询_mysql 时间查询_Percep_gan的博客-程序员秘密

可以像普通查询使用等号进行查询,但必须查询时间必须和字段对应时间完全相等,比如我要查下面这个值。查询时间不难,只要知道是要按年、按月还是按日,格式化时间的字符写对就行。时间一般都不会使用 “=” 查询。

spring整合MySQL,基于spring-jdbc和spring-tx的jar包,使用spring-jdbc.jar包中的JdbcTemplate完成增删改查_程序老炮的博客-程序员秘密

在此之前我写了一篇spring整合MySQL的博客,是基于commons-dbutils的jar包的(链接在这里),今天,借助spring提供的如下jar包完成MySQL数据库操作:在这个案例中,我们使用spring提供的数据源:org.springframework.jdbc.datasource.DriverManagerDataSource,该数据源位于spring-jdbc包中:另外,spring提供了JdbcTemplate类,它为jdbc操作提供了模板方法,直接调用该类对象对应的

bean标签及其实例化的3种方式_JY_CHEN_M的博客-程序员秘密

1.bean标签作用:用于配置对象让spring来创建的。( 默认情况下它调用的是类中的无参构造函数,如果没有无参构造函数则不能创建成功)属性:id:给对象在容器中提供一个唯一标识。用于获取对象。class:指定类的全限定类名。用于反射创建对象。默认情况下调用无参构造函数。scope:指定对象的作用范围。singleton :默认值,单例的.prototype :多例的.requ...

centos7安装Apache2.4_centos7安装apache2.4.49_桩如人生的博客-程序员秘密

准备安装包:   apache安装之前,需要安装APR、APR-Util和PCRE依赖包,因为apache是依赖于它们的。具体下载地址如下  APR和APR-Util:http://apr.apache.org/download.cgi  PCRE:http://sourceforge.net/projects/pcre/files/pcre  apache的下载地址为: http://httpd.apache.org/download.cgi  笔者下载的版本具体为,...

起名~Java程序源码。_小韩工作室的博客-程序员秘密

package array;import java.util.Random;public class Name { private static String[] x = { "赵", "钱", "孙", "李", "周", "吴", "郑", "王", "韩", "高", "郭", "欧阳", "张", "慕容" };// 维护“姓”数组 private static Str

C/C++: “error: stray ‘\357’ in program“问题及其解决方法_笨牛慢耕的博客-程序员秘密

在Linux中用GCC C++ Compiler(g++)编译报告以下错误:查了查有些博客中有诸如此类的说法:“出现此类错误的原因,在编辑器中使用的utf-8的格式保存源代码中出现了中文的标点符号”、“在程序中打入了全角字符,也就是不是英文输入法”。 这些可能是会导致以上错误的原因的一种,但是并不适用于我现在碰到的这种情况。 以下总结一下关于这个问题的调查结果以及出现这种问题的简单的解决办法。 \357、\273等等......

推荐文章

热门文章

相关标签