确定给定数字是否为扭素数（Twisted prime number）的程序

2025 年 1 月 8 日 | 3 分钟阅读

如果一个数是素数，并且这个数的反序数也是素数，那么这个数就被称为扭曲素数。

示例 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79

检查给定数字是否为扭曲素数的算法如下。

算法

步骤 1： 开始
步骤 2： 定义 n, reverse, flag
步骤 3： 设置 sum = 0
步骤 4： 输入 n
步骤 5： 重复步骤 6 至 8，直到 (n!=0)
步骤 6： reverse = n%10
步骤 7： sum = sum*10 + reverse
步骤 8： n = n/10
步骤 9： 设置 flag =0
步骤 10： 重复步骤 11，直到 j<=sum/2
步骤 11： 如果(sum%j)==0
然后
设置 flag = 1
break
步骤 12： 如果(flag==0)
则打印“是”
else
打印“否”
步骤13： 结束

Java 程序

import java.util.*;
class Twisted_Prime 
{
    public static void main(String[] args)
    {
	        
	int n, reverse,sum=0 , flag;
	Scanner sc = new Scanner(System.in);	
	System.out.println("Enter the prime number?");
	n = sc.nextInt();

        while(n!=0)
        {
        reverse = n%10;
        sum = sum*10 + reverse;
        n= n/10;
        }
      
    flag = 0;
    for (int j = 2; j <= sum / 2; j++)
    {
        if ((sum % j) == 0)
        {
            flag = 1;
            break;
        }
    }
    if (flag == 0)
            System.out.println("Twisted Prime");
     else
            System.out.println("Not Twisted Prime");
}
}

输出

Enter the prime number?
43
Not Twisted Prime

Python 程序

n=int(input("Enter the prime number?"))
rev=0
flag=0
while(n>0):
    dig=n%10
    rev=rev*10+dig
    n=n//10
for j in range(2, rev//2):
    if ((rev % j) == 0):
        flag = 1
        break
if (flag == 0):
    print("Twisted Prime")
else:
    print("Not Twisted Prime")

输出

Enter the prime number?
13
Twisted Prime

C 语言程序

#include <stdio.h>
int main()
{
  int n, reverse,sum=0 , flag;
  printf("Enter the prime number?");
  scanf("%d",&n);
while(n!=0)
    {
        reverse = n%10;
        sum = sum*10 + reverse;
        n= n/10;
    }
     
        printf("\n");
    flag = 0;
    for (int j = 2; j <= sum / 2; j++)
    {
        if ((sum % j) == 0)
        {
            flag = 1;
            break;
        }
    }
    if (flag == 0)
            printf("Twisted Prime");
     else
            printf("Not Twisted Prime");

}

输出

Enter the prime number?
11
Twisted Prime

C# 程序

using System; 
public class PrimeNumber
{
   public static void Main()
    {
    
	    int n, reverse,sum=0 , flag;
	   Console.WriteLine("Enter the prime number?");
	   n = Convert.ToInt32(Console.ReadLine());
	   
while(n!=0)
    {
        reverse = n%10;
        sum = sum*10 + reverse;
        n= n/10;
    }
       
    flag = 0;
    for (int j = 2; j <= sum / 2; j++)
    {
        if ((sum % j) == 0)
        {
            flag = 1;
            break;
        }
    }
    if (flag == 0)
            Console.WriteLine("Twisted Prime");
     else
            Console.WriteLine("Not Twisted Prime");
}}

输出

            Enter the prime number?
            13
            Twisted Prime

PHP 程序

<?php
echo "Enter the prime number?";
$n=readline();
$sum=0;
    while($n!=0)
        {
        $reverse = $n%10;
        $sum = $sum*10 + $reverse;
        $n= $n/10;
        }
    $flag = 0;
    for ($j = 2; $j <= $sum / 2; $j++)
    {
        if (($sum % $j) == 0)
        {
            $flag = 1;
            break;
        }
    }
    if ($flag == 0)
          echo ("Twisted Prime");
     else
        echo("Not Twisted Prime");
?>

输出

             Enter the prime number?
             17
             Twisted Prime

下一主题#

确定给定数字是否为扭素数（Twisted prime number）的程序

算法

Java 程序

Python 程序

C 语言程序

C# 程序

PHP 程序

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

程序

确定给定数字是否为扭素数（Twisted prime number）的程序

算法

Java 程序

Python 程序

C 语言程序

C# 程序

PHP 程序

相关帖子

将毫米转换为英尺的程序

从循环链表中查找最大和最小值节点的程序

查找二叉树所有节点之和的程序

在二叉树中搜索节点的程序

打印数组中元素数量的程序

将英尺转换为米的程序

计算三角形面积的程序

创建包含 N 个节点的双向链表并计算节点数量的程序

数组元素左移的程序

构建二叉搜索树并执行删除和中序遍历的程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器