21xrx.com
2024-11-22 05:50:49 Friday
登录
文章检索 我的文章 写文章
C++编程: 判断一个数既是回文数又是质数
2023-07-05 13:21:37 深夜i     --     --
C++ 编程 回文数 质数 判断

在C++编程中,判断一个数既是回文数又是质数可通过以下方法实现。

首先,需要明确什么是回文数和质数。回文数是指正着读和倒着读都是一样的整数,例如121、1221等;而质数是只能被1和自身整除的正整数,例如2、3、5、7等。

那么如何判断一个数既是回文数又是质数呢?我们可以先将该数反转,判断反转后的数是否与原数相等,如果相等则为回文数;然后再通过循环判断该数是否为质数。

下面是实现代码:


#include <iostream>

#include <cmath>

using namespace std;

bool isPrime(int x) { // 判断是否为质数

  int m = sqrt(x);

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

    if(x % i == 0)

      return false;

    

  }

  return true;

}

int main() {

  int n;

  cin >> n;

  int r = 0, t = n;

  while(t != 0) { // 将数反转

    r = r * 10 + t % 10;

    t /= 10;

  }

  if(r == n && isPrime(n)) // 判断是否为回文数和质数

    cout << "Yes" << endl;

   else

    cout << "No" << endl;

  

  return 0;

}

通过以上代码的分析,我们可以得到结论:判断一个数既是回文数又是质数,需要对该数进行反转和质数判断。这需要我们熟悉C++基本语法和数学知识。希望本篇文章能够帮助初学者更好地理解C++编程。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复