C++函数与结构体——哥德巴赫猜想

题目描述

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

输入格式

第一行N

输出格式

4=2+2 6=3+3 …… N=x+y

分析：

使用for循环，4的等式直接输出，i从6开始到n，进行计数，因为是偶数，因此i=i+2，在使用一个for循环进行加数的判断，先对j进行素数判断，如果是，再对i-j进行素数的判断，如果是就输出。

代码：

#include<bits/stdc++.h>
using namespace std;
int c(int a) {//素数的判断for (int i = 2; i < a; i++) {if (a % i == 0) {return 1;}}return 0;
}
int main() {int n;cin >> n;cout << "4=2+2" << endl;//4的等式直接输出for (int i = 6; i <= n; i = i + 2) {//从6开始到n，因为要偶数i是加2for (int j = 2; j <= n / 2; j++) {if (c(j)==0&&c(i - j) == 0) {//如果两个数都是素数，则输出cout << i << "=" << j << "+" << i - j << endl;break;}}}return 0;
}

C++函数与结构体——哥德巴赫猜想相关推荐

洛谷刷题记录（python）【入门6】函数与结构体
[入门6]函数与结构体https://www.luogu.com.cn/training/105#problems P5735 [深基7.例1]距离函数 import mathdef solve(a, ...
C++ 基础入门之结构体/结构体定义和使用/结构体数组/结构体指针/ 结构体嵌套结构体/结构体做函数参数/结构体中 const 使用场景/结构体案例
C++ 基础入门之结构体/结构体定义和使用/结构体数组/结构体指针/ 结构体嵌套结构体/结构体做函数参数/结构体中 const 使用场景/结构体案例目录一.简单介绍二.结构体定义和使用三. ...
通过宏函数计算结构体成员偏移量
编译器在为结构体成员分配内存时,由于存在内存对齐机制,各个成员所占空间可能不是连续的,因而不能简单的通过成员类型所占的字长来推断其它成员或结构体对象的地址. 获得结构体成员偏移量的方法可以参照 ...
【Go语言刷题篇】Go完结篇|函数、结构体、接口、错误入门学习
Go从0到入门6-Go完结篇前言 Q1:函数-数字的阶乘 Q2:函数-绝对值 Q3:函数-加减乘除 Q4:结构体-学生信息1 Q5:结构体-学生信息2 Q6:接口-动物和老虎 Q7:错误-网络延迟 ...
C语言经典例71-编写函数输出结构体数据
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目编写input()和output()函数输入,输出5个学生的数据记录. 2 分析定义结构体,声明结构体数组,再编写函数传入结构体数组指针到 ...
C++：C++语言入门级基础知识考察点回顾之函数、结构体和类
C++:C++语言入门级基础知识考察点回顾之函数.结构体和类目录 C++的函数 1.函数的定义.调用,全局变量局部变量 1.1.自定义函数求其倒数
获取网络接口信息——ioctl()函数与结构体struct ifreq、 struct ifconf
http://blog.csdn.net/windeal3203/article/details/39320605 Linux 下可以使用ioctl()函数以及结构体 struct ifreq ...
练习-编写函数对结构体类型数据进行排序
第1关:编写函数对结构体类型数据进行排序任务描述本关任务:定义学生结构体数据类型,从键盘输入一批学生的信息,编写函数将这批学生按姓名排序. 相关知识结构体变量之间整体是不可以比较大小的,结构体变 ...
【C 语言】结构体 ( 结构体作为函数参数 | 结构体指针作为函数参数 )
文章目录一.结构体作为函数参数二.结构体指针作为函数参数三.完整代码示例一.结构体作为函数参数结构体变量作为函数形参 , 在函数中 , 只能访问该函数形参 , 无法修改结构体内存的值 ...

C++函数与结构体——哥德巴赫猜想

题目描述

输入格式

输出格式

C++函数与结构体——哥德巴赫猜想相关推荐

最新文章

热门文章