寻找素数对(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