ISRO CS 2017 | 问题 37

这是一道 ISRO CS 2017 年的编程问题，需要编写一个程序来计算一个数字的反向数字是否是一个质数并将结果输出。该问题可以帮助程序员练习数字操作，循环和质数计算。

题目描述

编写一个程序，从标准输入中读取一个整数，并计算该整数的反向数字是否是一个质数。如果是质数，则输出“是”，否则输出“否”。

问题解决

该问题的解决需要执行以下步骤：

1. 从标准输入中读取整数，可以使用标准库中的 input() 函数实现。
2. 计算该整数的反向数字，可以使用字符串反转操作实现。
3. 基于计算出的反向数字，计算是否为质数。
   • 如果数字小于2，则不是质数。
   • 如果数字等于2，则是质数。
   • 如果数字可以整除2，则不是质数。
   • 否则，从3到该数字的平方根，重复检查是否可被整除，若可整除则不是质数，否则是质数。

解决方案

def reverse_number(number):
    """Returns the reverse of the given number"""
    return int(str(number)[::-1])

def is_prime(number):
    """Returns True if the given number is prime, False otherwise"""
    if number < 2:
        return False
    if number == 2:
        return True
    if number % 2 == 0:
        return False
    for i in range(3, int(number**0.5) + 1, 2):
        if number % i == 0:
            return False
    return True

# Read input from user
number = int(input("Enter a number: "))

# Reverse the number
reverse = reverse_number(number)

# Check if the reverse is prime
if is_prime(reverse):
    print("Yes")
else:
    print("No")

代码说明

反向数字

字符串反转可以使用字符串切片操作实现，即 string[::-1]，此处转化的字符串为数字字符串。

def reverse_number(number):
    return int(str(number)[::-1])

质数判断

判断质数需要注意几个特殊情况：

1. 如果数字小于2，不是质数。
2. 如果数字等于2，是质数。
3. 如果数字可以整除2，不是质数。
4. 从3到该数字的平方根，重复检查是否可被整除，若可整除则不是质数，否则是质数。

def is_prime(number):
    if number < 2:
        return False
    if number == 2:
        return True
    if number % 2 == 0:
        return False
    for i in range(3, int(number**0.5) + 1, 2):
        if number % i == 0:
            return False
    return True