反转给定区间的链表C语言,寻找素数对(C++)

该博客介绍了C++编程中寻找素数对的算法实现,包括素数判断函数和寻找素数对的方法。同时,讨论了C++的内存管理,包括静态、全局和局部变量的内存分布,以及C语言中动态内存的申请和释放。此外,还提到了C++的链表操作和基本运算符的使用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

寻找素数对(C++)

寻找素数对(C++)

描述

4bb427ba7461a8906fb204f61e32d0c3.png

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

代码

#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;

}

结果

82df3b181d8654b36745ff658c2aecf4.png

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值