21xrx.com
2024-12-22 22:10:51 Sunday
登录
文章检索 我的文章 写文章
C++编程:求解100以内可逆素数
2023-06-30 06:29:33 深夜i     --     --
C++编程 100 可逆素数 求解

作为一种非常流行的编程语言,C++在计算机领域中被广泛应用。而在C++编程的学习过程中,我们不仅要熟悉语言的基本语法,还要学会应用其进行实际问题的求解。这里,就让我们来看看如何通过C++编程来求解100以内的可逆素数。

可逆素数是指将一个素数的数字顺序颠倒后,得到的还是素数的数。在本题中,我们的任务就是要遍历100以内的所有素数,判断其是否是可逆素数,并将其输出。

一个素数的判断可以通过设计一个判断函数来实现。在这里,我们可以使用试除法,将所有小于这个数平方根的数作为除数,看看是否能被整除。如果所有的除数都无法整除这个数,则这个数是一个素数。

判断可逆素数的思路也比较简单。我们只需要将素数的数字顺序颠倒,再判断这个颠倒后的数是否也是素数即可。

下面是完整的C++代码:

#include

using namespace std;

// 判断是否是素数的函数

bool is_prime(int n)

{

  if(n <= 1)

    return false;

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

  {

    if(n % i == 0)

      return false;

  }

  return true;

}

// 判断是否是可逆素数的函数

bool is_reversible(int n)

{

  int temp = n, m = 0;

  while(temp)

  {

    m = m*10 + temp%10;

    temp /= 10;

  }

  return is_prime(m);

}

int main()

{

  for(int i = 1; i <= 100; i++)

  {

    if(is_prime(i) && is_reversible(i))

      cout << i << endl;

  }

  return 0;

}

最后,我们就可以通过上述代码成功地找出100以内的所有可逆素数了。这也再次证明了C++作为一种高效、易学的编程语言,充分发挥了其在求解实际问题中的应用价值。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章