GATE CS 1996 - Section 70

本篇为 GATE CS 1996 的第70题，主要涵盖计算机科学领域的程序设计相关内容。

题目描述

给定一个整数 n，编写一个程序来检查该整数是否为质数。

解答思路

一个整数是否为质数，是其只能被 1 和自己整除的数。因此，我们可以从 2 开始到 n-1 进行遍历，判断是否存在能够整除 n 的数，若有则 n 不为质数，否则 n 为质数。

下面是解答的 Python 代码片段：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

程序测试

为测试上述代码是否正确，我们可以通过调用该函数进行验证。例如：

print(is_prime(7))  # True
print(is_prime(10))  # False
print(is_prime(91))  # False

结论

本题让我们学习了一个简单的算法，用于判断一个数是否为质数。这个算法可以在实际应用中使用，例如判断一个大数是否为质数以用于加密算法中。

此外，我们还可以考虑使用更优化的算法来实现该功能，例如通过质数筛选算法来提高效率。