当前位置: 首页 > news >正文

P1304 哥德巴赫猜想

题目描述

输入一个偶数 N,验证 4∼N 所有偶数是否符合哥德巴赫猜想:任一大于 22 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 1010,10=3+7=5+510=3+7=5+5,则 10=5+510=5+5 是错误答案。

输入格式

第一行输入一个正偶数 N

输出格式

输出 N−2​ 行。对于第 i 行:

首先先输出正偶数2i+2,然后输出等号,再输出加和为  2i+2 且第一个加数最小的两个质数,以加号隔开。

输入输出样例

输入 #1复制

10

输出 #1复制

4=2+2
6=3+3
8=3+5
10=3+7

说明/提示

数据保证,4≤N≤10000。

首先是判断质数函数

bool is_prime(int x)//判断x是否是质数
{for(int i = 2;i * i <= x;i++)//只用枚举到sqrt(x),应该会快一点{if(x % i == 0)return false;}return true;
}

接下来是一个输出函数

void write(int a)
{if(a == 4)//当a等于4的时候直接输出{printf("4=2+2\n");//记得输出换行符return;//不要忘了
http://www.lryc.cn/news/235491.html

相关文章:

  • CSDN每日一题学习训练——Python版(搜索插入位置、最大子序和)
  • Java在物联网中的重要性
  • 动态规划解背包问题
  • PCL内置点云类型
  • clickhouse数据结构和常用数据操作
  • upload-labs关卡9(基于win特性data流绕过)通关思路
  • C++过河卒问题
  • 【机器学习12】集成学习
  • nodeJs基础笔记
  • Skywalking流程分析_9(JDK类库中增强流程)
  • 矩阵的QR分解
  • STL总结
  • 资深测试总结,现在软件测试有未来吗?“你“的底气在哪里?
  • Scalable Exact Inference in Multi-Output Gaussian Processes
  • sqli-labs(Less-3)
  • 集合框架面试题
  • 【LeetCode刷题日志】225.用队列实现栈
  • 【JavaScript】fetch 处理流式数据,实现类 chatgpt 对话
  • 收发电子邮件
  • sql13(Leetcode570至少有5名直接下属的经理)
  • 15分钟,不,用模板做数据可视化只需5分钟
  • C 语言字符串函数
  • nvm安装详细教程(卸载旧的nodejs,安装nvm、node、npm、cnpm、yarn及环境变量配置)
  • 详细步骤记录:持续集成Jenkins自动化部署一个Maven项目
  • Python学习(一)基础语法
  • 【C刷题】day7
  • 数据挖掘复盘——apriori
  • Windows10下Maven3.9.5安装教程
  • 【开源】基于JAVA的校园失物招领管理系统
  • requests爬虫IP连接初始化问题及解决方案