程序员经验分享-hwhale

C/C++程序训练6---歌德巴赫猜想的证明

2023-05-16

C/C++程序训练6---歌德巴赫猜想的证明

Time Limit: 1000MS Memory Limit: 65536KB
Problem Description

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

Input

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

Output

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

Example Input


80

Example Output


80=7+73

Hint

Author

 
SDUTACM运维技术中心
Thu Jan 04 2018 20:28:49 GMT+0800 (中国标准时间)
Copyright © 2013-2017 SDUTACM Team. All Rights Reserved.

#include <stdio.h>
int su(int n);
int main ()
{
    int k , i ,m , n;
    scanf ("%d" , &n);
    for (i = 1 ; i < n ; i++)
    {
        m = su(i);
        k = su(n-i);
 if (m==1&&k==1)
    {
        printf ("%d=%d+%d\n" , n , i , n-i);
        break;


    }


    }


    return 0;
}
int su(int n)
{
    int i,k=0;
    for (i  = 2 ; i<= n ; i++)
    {
        if (n % i==0)
        {
            k++;


        }
    }
    if (k==1)
        return 1;
    else return 0;
}
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

C/C++程序训练6---歌德巴赫猜想的证明 的相关文章

  • 【C/C++】C语言复制字符串及复制函数汇总(strcpy()/memcpy()/strncpy()/memmove())

    目录 strcpy 举例 xff1a memcpy 举例 xff1a strncpy 举例 xff1a memmove 举例 xff1a 我们首先来考虑一个简单的问题 xff0c 我们定义了一个字符串 xff0c 然后想要复制这个字符串 x

  • 打不开MicrosoftStore用命令在Win10安装Ubuntu1804

    用Azure Function APP部署Python接口 xff0c 但只支持Linux 公司有部机装了Linux xff0c 但在恶心猥琐男手上 只好在自己电脑装个Linux系统 xff0c 教程大都是从Microsoft Store安

  • 深度学习【62】旋转不变性人脸检测PCN

  • linux记录（一个全新的环境）安装miniconda3

    查看Linux的版本 lsb release a 想要安装miniconda xff0c 但是显示没有wget 所以先安装weget apt get install y wget 运行了以后报错 xff0c 显示没有安装wget xff0c

  • java键盘输入

    import java util Scanner 引入函数 public class Helloworld public static void main String args TODO Auto generated method stu

  • python学习

    coding utf 8 34 34 34 Spyder Editor This is a temporary script file 34 34 34 a 61 4 b 61 3 print a 43 b a 61 39 ccv 39 p

  • 高数Umaru系列（9）——哈士奇

    高数Umaru系列 xff08 9 xff09 哈士奇 Time Limit 1000 ms Memory Limit 65536 KiB Problem Description 由于高数巨养的喵星人太傲娇了 xff0c 要天天吃新鲜猫粮而

  • python 去除空格

    usr bin env python3 coding utf 8 39 39 39 去除多余的空格 39 39 39 string 61 34 My name is hyaden 34 print string str list 61 st

  • 简单的代码生成程序

    简单的代码生成程序 通过三地址代码序列生成计算机的目标代码 在生成算法中 对寄存器的使用顺序为 寄存器中存有 gt 空寄存器 gt 内存中存有 gt 以后不再使用 gt 最远距离使用 Input 单组输入 给定输出的三地址代码的个数和寄存器

  • DAG优化

    DAG优化 Problem Description 大家都学过了代码优化 xff0c 其中有一个DAG优化 xff0c 这次我们就练习这个操作 Input 输入第一行为一个整数 xff4e n lt 100 xff0c 表示该组输入的表达式

  • 翻译布尔表达式

    翻译布尔表达式 这是用c 43 43 实现的布尔表达式 Problem Description 大家都学过了布尔表达式的翻译 xff0c 其中有一个拉链 xff0d 回填技术 xff0c 这次我们就练习这个技术 Input 多组输入 xff

  • docker命令大全以及常用写法举例

    内容来自公众号赫连小伍 xff0c 转载请注明出处 login xff1a 登录到远程仓库search xff1a 从远程仓库搜索镜像push xff1a 把本地镜像推送到远程仓库pull xff1a 从远程仓库拉取或更新镜像images

  • 虚拟机安装UOS系统--（仅命令行版）图文详解

    UOS 由深度操作系统deepin为基础 xff0c 经过定制而来的产品 考虑到后者是基于 Linux 的国产操作系统的一员 xff0c UOS 应该拥有相同的定位 UOS 拥有 家庭版 专业版 服务器版 三个分支 xff0c 个人版不再更

  • 表达式语法分析——递归子程序法

    表达式语法分析 递归子程序法 写在前面 xff1a 切记不要删除代码部分对于函数的声明 xff0c 以免造成error xff01 xff01 xff01 通过函数的声明避免函数定义的先后顺序 递归子程序法是一种确定的自顶向下语法分析方法

  • 小C语言--词法分析程序

    小C语言 词法分析程序 Problem Description 小C语言文法 1 lt 程序 gt lt main关键字 gt lt 声明序列 gt lt 语句序列 gt 2 lt 声明序列 gt lt 声明序列 gt lt 声明语句 gt

  • 合并石子问题

    我们常见的石子合并问题一般就三种 第一种 n堆石子 xff0c 每次合并的花费为两堆石子数目之和 xff0c 求怎样合并可以使得合并为一整堆石子的总花费最少 实际上这就是HUfffman编码的变形 xff0c 运用贪心策略 xff0c 每次

  • Xpath的语法

    Xpath 是一门从html中提取数据的语言 xff1a Xpath的语法 xff1a 1 39 39 是选择节点 xff08 标签 xff09 xff1a 39 html head meta 39 表示的是能够选中html 下的head下

  • Day-1（爬虫的基础，环境配置）

    这是我做的第一个带有前端的爬虫项目 xff0c 自己的构想是 爬虫使用scrapy框架 xff0c 前端使用django框架 xff0c 开发工具使用pycharm xff0c 开发环境使用python3 7 xff0c 主要任务 xff1

  • Day-2实现django框架的前端界面

    我们昨天已经将本次项目的基础环境搭建完成 xff0c 今天我们需要将我们的django框架的前端界面部分完成 任务 xff1a 书城的界面 一 创建django项目 首先在cmd格式下输入 django admin startproject

  • django2.2/mysql ImproperlyConfigured: mysqlclient 1.3.13 or newer is required; you have 0.9.3

    django2 2 mysql ImproperlyConfigured mysqlclient 1 3 13 or newer is required you have 0 9 3 这个是我昨天的在做项目的时候 xff0c 遇见的一个问题

随机推荐

  • Day-3页面分析（Xpath）

    一 爬取分析 爬虫是非常考验随机性的 xff0c 运气性 xff0c 以及思维跳跃的 在此次项目中 xff0c 首先我们找到京东图书的页面 xff0c 进入到里边 京东所有图书的API接口是 xff1a http book jd com b

  • Centos7 环境配置安装boost库与mpich库

    Centos7 环境配置 一 安装mpich3 2 参考博客 xff1a https blog csdn net zhaohaibo article details 87197138 安装依赖 yum install y make gcc

  • Clion安装以及配置本地C++环境

    一 下载Clion 去JB公司官网下载CLion https www jetbrains com clion download section 61 windows 然后就是等 xff0c 一直等 xff0c 不要运行 xff0c 等到mi

  • 7-2国王游戏

    题目 xff1a 恰逢 H 国国庆 xff0c 国王邀请 n 位大臣来玩一个有奖游戏 首先 xff0c 他让每个大臣在左 右手上面分别写下一个整数 xff0c 国王自己也在左 右手上各写一个整数 然后 xff0c 让这 n 位大臣排成一排

  • 编码

    编码 Time Limit 1000MS Memory Limit 65536KB Problem Description 给你一个由大写字母组成的组成的字符串 xff0c 你可以用如下规则对其进行编码 xff1a 1 包含K个相同字母的连

  • C语言实验——字符编码

    C语言实验 字符编码 Time Limit 1000MS Memory Limit 65536KB Problem Description 请将一串长度为5的纯字母文本译成一个密码 xff0c 密码规律如下 xff1a 用原来的字母后面的第

  • C语言实验——求一个3*3矩阵对角线元素之和

    C语言实验 求一个3 3矩阵对角线元素之和 Time Limit 1000MS Memory Limit 65536KB Problem Description 给定一个3 3的矩阵 xff0c 请你求出对角线元素之和 Input 按照行优

  • 爬山

    爬山 Time Limit 1000MS Memory Limit 65536KB Problem Description LeiQ最近参加了一个登山俱乐部 xff0c 部长给他了一个n m地图 地图上的每一个格子的值表示一个山的海拔高度

  • 鞍点计算

    鞍点计算 Time Limit 1000MS Memory Limit 65536KB Problem Description 找出具有m行n列二维数组Array的 鞍点 xff0c 即该位置上的元素在该行上最大 xff0c 在该列上最小

  • 回文串判定

    回文串判定 Time Limit 1000MS Memory Limit 65536KB Problem Description 输入一串字符 xff08 长度小于100 xff09 xff0c 判断该串字符是否是回文串 xff08 正序读

  • C语言合法标识符

    C语言合法标识符 Time Limit 1000MS Memory Limit 65536KB Problem Description 输入一个字符串 xff0c 判断其是否是C的合法标识符 Input 输入数据包含多个测试实例 xff0c

  • 简单字符串排序

    简单字符串排序 Time Limit 5000MS Memory Limit 100000KB Problem Description 从键盘输入10个学生的姓名和成绩 xff0c 请按字典序排列学生的姓名并输出 xff08 姓名和成绩对应

  • 小鑫の日常系列故事(二)——石头剪子布

    小鑫 日常系列故事 xff08 二 xff09 石头剪子布 Time Limit 1000MS Memory Limit 65536KB 小鑫在上幼儿园的时候 xff0c 喜欢跟小伙伴健健玩石头剪子布的游戏 xff0c 你能帮他们判断谁胜谁

  • 中位数

    中位数 Problem Description 中位数是指在一组数据中 xff0c 按数值大小排序后处于中间位置的数 例如 xff1a 1 5 3 排序后为 1 3 5 xff0c 则其中位数为 3 特别地 xff0c 当数的个数 N 为偶

  • 分享下我 Github 被封的经历

    最近好像又有人 Github 被封 xff0c 每隔一段时间就有 分享下我自己的经历吧 xff0c 好几年以前了 xff0c 也许还是有点参考价值 账号被封 xff0c 查找原因 那是 2017 年 12 月 xff0c 有天早上起来突然发

  • 幸运数字

    幸运数字 Time Limit 1000MS Memory Limit 65536KB Problem Description 我们定义幸运数字为只含有且必须同时含有 4 和 7 的数 例如 xff1a 47 747 是幸运数字 xff0c

  • A-B Problem

    A B Problem Time Limit 1000MS Memory Limit 65536KB Problem Description 这次当然不是简单的 a b 呐 xff5e 有一个神奇的变换规则是这样的 xff1a 给定两个数

  • C语言实验——一元二次方程Ⅰ

    C语言实验 一元二次方程 Time Limit 1000MS Memory Limit 65536KB Problem Description 解一元二次方程ax 2 43 bx 43 c 61 0的解 保证有解 Input a b c的值

  • C/C++经典程序训练2---斐波那契数列

    C C 43 43 经典程序训练2 斐波那契数列 Time Limit 1000MS Memory Limit 65536KB Problem Description 编写计算斐波那契 xff08 Fibonacci xff09 数列的第n

  • C/C++程序训练6---歌德巴赫猜想的证明

    C C 43 43 程序训练6 歌德巴赫猜想的证明 Time Limit 1000MS Memory Limit 65536KB Problem Description 验证 每个不小于6的偶数都是两个素数之和 xff0c 输入一个不小于6

热门标签