寻找下一个质数回文的C程序 |21xrx.com

寻找下一个质数回文的C程序

2021-07-08 09:04:57 深夜i -- --

寻找下一个质数回文的 C 程序

查找下一个质数回文的C程序：用户输入一个数字，我们必须找到比它大的最小数，它既是回文又是质数。例如，如果输入是 7，那么输出将是 11，因为它既是质数又是回文；如果输入是 21，则输出将是 101。在程序中，我们检查一个数字是否是回文，然后检查它是否是质数，因为质数比回文更频繁地出现，所以它花费的时间更少。

C程序

#include <stdio.h>
#include <math.h>


int main()
{
  long n, t, r = 0, c, d;

  printf("Enter an integer\n");
  scanf("%ld", &n);

  while (1)
  {
    n++;
    t = n;

    // Calculating reverse of the number

    while(t)
    {
      r = r*10;
      r = r + t%10;
      t = t/10;
    }

    // If reverse equals original then it's a palindrome

    if (r == n)
    {
      d = (int)sqrt(n);

      /* Checking prime */

      for (c = 2; c <= d; c++)
      {
        if (n%c == 0)
          break;
      }
      if (c == d+1)
        break;
    }
    r = 0;
  }

  printf("%ld\n",n);

  return 0;
}

下载 Next 素数回文程序。

程序输出：

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

下一篇: C程序反转字符串中的单词

评论区

()

相似文章