C++实现判断对称三位数素数—

C++实现判断对称三位数素数——爱码网

2023-06-26 18:28:24 深夜i -- --

C++ 对称三位数素数实现判断

在计算机编程领域中，C++是一种被广泛使用的编程语言。其优秀的性能和丰富的库使得C++成为了程序员喜爱的语言之一。而在算法实现方面，C++同样表现出了其优秀的特点。

在本文中，我们将介绍C++实现判断对称三位数素数的算法实现。该算法的实现基于爱码网的题目要求，需要判断三位数中，哪些是既是素数，又是对称数。

首先，我们需要了解什么是对称数。对称数是指从左到右和从右到左读取的数字序列是相同的数字。如121、222、333等等都是对称数。

而素数则是指除了1和本身之外，不能被其他任何整数整除的数字。如2、3、5、7、11等等都是素数。

然后，我们就可以开始实现判断对称三位数素数的算法了。具体的思路如下：

1、遍历从101到999的所有三位数。

2、对于每个数，先判断其是否为素数。若不是素数，则直接进行下一次遍历。若是素数，则进一步判断其是否为对称数。若是对称数，则输出该数。

实现这一算法的关键在于如何判断一个数是不是对称数。在C++中，我们可以使用以下代码实现：


int num = 123;//待判断的数字
int newNum = 0;//新生成的数字
int originalNum = num;//保存原始数字
while(num > 0){
  newNum = newNum * 10 + num % 10;//将num的最后一位添加到newNum中
  num = num / 10;//去掉num的最后一位
}
if(originalNum == newNum)//对称
  //输出语句

当然，以上代码还需要放在判断素数的代码中进行实现，实现完整的算法流程。

最终，我们可以得到完整的C++实现代码，如下：


#include<iostream>
using namespace std;
int main(){
  //遍历101到999的所有三位数
  for(int i=101;i<=999;i++){
    bool flag=true;//默认为素数
    for(int j=2;j*j<=i;j++){
      if(i%j==0)//不是素数
        flag=false;
        break;
      
    }
    if(flag){//是素数
      int num = i;
      int newNum = 0;
      int originalNum = num;
      while(num > 0){
        newNum = newNum * 10 + num % 10;
        num = num / 10;
      }
      if(originalNum == newNum)//对称
        cout<<originalNum<<endl;
      
    }
  }
  return 0;
}

通过以上代码的实现，我们可以方便地判断对称三位数素数。这体现了C++强大的算法实现能力，也对编程爱好者提供了一种锻炼自己编程能力的方式。

上一篇: idea打包java可执行jar包

下一篇: VC++课程设计的心得体会

评论区

()

相似文章