寻找素数对(C++)

寻找素数对(C++)

描述

输入部分因为过于没做处理，读者自行补充

代码

#include

#include

using namespace std;

int isPalind(int n) {

for (int i = 2; i < n; ++i) {

if (n % i == 0) {

return 0;

}

}

return 1;

}

vector palindSet(int n) {

vector res;

for (int i = 2; i < n; ++i) {

if (isPalind(i)) {

res.push_back(i);

}

}

return res;

}

void show(int n) {

vector res = palindSet(n);

int PalindA = 0, PalindB = 0, distance = n;

for (int i = 0; i < res.size(); ++i) {

for (int j = i + 1; j < res.size(); ++j) {

if ((res[i] + res[j] == n) && (abs(res[i] - res[j]) < distance)) {

PalindA = res[i];

PalindB = res[j];

distance = abs(res[i] - res[j]);

}

}

}

cout << PalindA << " " << PalindB << endl;

}

int main() {

show(20);

show(30);

return 0;

}

结果

寻找素数对(C++)相关教程

C++——内存管理

C++——内存管理 一、C/C++内存分布 ??在我们写代码时，会定义很多的变量，有静态的、全局的、局部的等等，但是这些变量在内存中是分别存放在不同的位置上； 二、C语言内存管理 ??在C语言中，我们是通过 malloc/calloc/realloc 来申请动态内存的，通过 free

2020-10-29

2020-10-29 C++链表反转 声明链表 typedef struct MyList{MyList * next;int num;}MyList; 创建链表 void craetList(MyList *head)//创建链表{MyList *p1 = new MyList;p1-num = 1;MyList *p2 = new MyList;p2-num = 2;MyList *p3 = new MyList;p3-num = 3;My

C/C++初学者的第四次笔记(基本运算符/算数表达式)

C/C++初学者的第四次笔记(基本运算符/算数表达式) 文章目录 前言 一、基本运算符 1、赋值运算符 二、算数表达式 1、 除法运算{/} 2、 模运算 {%} 3、解析加法运算 4、赋值运算的简写 前言 本文章是一个大一新生，C/C++初学者的学习笔记，用于记录学过的知识

C++MFC网络编程-即时通讯程序01

C++MFC网络编程-即时通讯程序01 简单的一个网络编程即时通讯程序 共135行代码 首先要创建一个socket类 代码的编写分为两类 2.1 第一类由用户通过程序界面控件按钮主动调用的函数 2.2 网络事件响应函数，在源码中无法找到调用他们的语句，由系统自动触发，通过

C++中sort函数详解

C++中sort函数详解 原文链接点这 sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include的c++标准库中 sort(start,end,cmp)

c++/c 大整数乘法的递归实现(string存储)

c++/c 大整数乘法的递归实现(string存储) 不多说，看代码，速度不快，但重要在思想与细节。 #includeiostream#includealgorithm#includestring#includectimeusing namespace std;clock_t START, END;string add(string x, string y) {//大整数加法string z;

C++ opencv的圆转矩形，极坐标转笛卡尔坐标系

C++ opencv的圆转矩形，极坐标转笛卡尔坐标系 先上效果图 原图 转换后： 代码 参数说明：源图、目标图，目标图高度、目标图宽度 bool polar_to_cartesian(cv::Mat mat_p, cv::Mat mat_c, int rows_c, int cols_c){mat_c = cv::Mat::zeros(rows_c, cols_c, CV_

C++ opencv计算图像的水平投影，并返回一幅图像

C++ opencv计算图像的水平投影，并返回一幅图像 效果图 代码 //计算图像的水平投影，并返回一幅图像cv::Mat getVerProjImage(const cv::Mat image){cv::Mat matTmp = image.clone();int maxCol = 0, maxNum = 0;//重置255最大数目和最大行int minCol = 0, min