Python程序设计实验2：Python基础练习.pdf

Python程序设计实验2：Python基础练习 实验2：Python基础练习 1. 质数 编写以下两个函数： 1)检查⼀个整数是否是⼀个质数：isPrime(number) 2)输出前N个质数：printPrimeNumbers(N)，将输出结果写⼊⽂件，命名为 FirstN_Prime_Numbers.txt，N应为相应的数字。 (1)⼤致思路 质数判断： ⾸先判断是否是⼩于等于1的数字，如果是，则不为质数。其次，使⽤从2到该数减⼀的数字依次对这个数字取余，如果余数 为零，即这个数存在⾮1与⾃⼰本⾝的因⼦。该数字即不为质数。否则即为质数。 输出并读写⽂件： 使⽤⽂件流创建对应名字的⽂件， 并清零计数器。每⽣成⼀个质数，通过输出流写⼊⽂件中并计数器加⼀，直⾄计数器达到n并跳出循环。 (2)代码实现 ⾸先，定义判断质数函数，先判断是否是⼩于等于1的数字，如果是，则不为质数。其次，使⽤从2到该数减⼀的数字依次对这个数字取 余，如果余数为零，即这个数存在⾮1与⾃⼰本⾝的因⼦。该数字即不为质数。否则即为质数。 获取了n的输⼊之后，使⽤⽂件流创建对应名字的⽂件，并清零计数器。每⽣成⼀个质数，通 在Python编程语言中，实验2主要涉及两个核心概念：质数和emirp数的判断与生成。我们来详细解析这两个概念及其实现方法。 1. 质数（Prime Number） 质数是大于1的自然数，除了1和它本身外没有其他正因数。在Python中，我们可以编写一个`isPrime`函数来判断一个整数是否是质数。基本思路是检查数字是否小于等于1，然后从2到这个数字减1的范围内遍历，如果存在任何能够整除这个数字的因子，那么这个数字就不是质数。以下是对应的代码实现： ```python def isPrime(number): if number <= 1: return False for i in range(2, number - 1): if number % i == 0: return False return True ``` 接着，我们需要一个`printPrimeNumbers`函数，用于生成并输出前N个质数到文件中。首先创建一个名为"FirstN_Prime_Numbers.txt"的文件，然后循环找到质数并写入文件，直到找到N个为止。如下所示： ```python def printPrimeNumbers(N): with open("First" + str(N) + "_Prime_Numbers.txt", "w") as myFile: count = 0 num = 2 while count < N: if isPrime(num): myFile.write(str(num) + "\n") count += 1 num += 1 ``` 2. emirp数（Emirp Number） emirp数是质数的一种变体，其逆序写法也是一个质数。例如，17和71都是emirp数。为了找出前N个emirp数，我们需要在`isPrime`函数的基础上增加数字翻转的功能。可以使用Python的内置函数将数字转换为字符串，然后翻转字符串，最后再转换回整数进行判断。以下是`emirp`函数的实现： ```python def reverse(n): return int(str(n)[::-1]) def isEmirp(number): if number <= 1 or number == reverse(number): return False return isPrime(number) and isPrime(reverse(number)) def printEmirpNumbers(N, filename="FirstN_Emirp_Numbers.txt"): with open(filename, "w") as myFile: count = 0 num = 2 while count < N: if isEmirp(num): myFile.write(str(num) + "\n") count += 1 if count % 10 == 0: # 每10个数换行 myFile.write("\n") num += 1 ``` 运行这两个函数，我们可以得到包含指定数量质数和emirp数的文本文件。这些基础知识对于初学者来说非常重要，它们帮助理解质数的概念、文件操作以及字符串处理，这些都是Python编程的基础技能。在实际应用中，这些知识可以应用于密码学、数据存储等领域。