如何编写一个程序来判断一个正整数是否为质数（素数）？

判断一个正整数n是否为质数（素数）的常见算法是试除法，也称为暴力法。其基本步骤如下：

1. **检查边界条件**：
- 如果 n 小于2，它不是质数，因为质数定义为大于1的自然数。
- 如果 n 等于2，它是质数，因为2是最小的质数。

2. **从2开始循环到√n（根号n），步长为1**：
- 对每个i从2到sqrt(n)，如果n能被i整除（即 n % i == 0），那么n不是质数，因为它有除了1和自身以外的因数。
- 如果循环结束都没有找到能够整除n的因子，那么n就是质数。

下面是一个简单的Python代码示例：

import math

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:  
        return True
    elif n % 2 == 0: # 偶数直接排除
        return False
    else:
        for i in range(3, int(math.sqrt(n)) + 1, 2): # 只考虑奇数
            if n % i == 0:
                return False
        return True

相关问题

如何编写一个程序来判断一个给定的整数是否为质数（素数）？

判断一个整数是否为质数，通常需要检查它是否只有两个正因数：1和自身。以下是编写一个基本的Python程序来实现这个功能：

def is_prime(n):
    # 质数定义排除1和负数
    if n <= 1:
        return False
    # 2是唯一的偶数质数
    elif n == 2:
        return True
    # 其他偶数不是质数
    elif n % 2 == 0:
        return False
    # 验证大于2的奇数是否为质数
    else:
        for i in range(3, int(n**0.5) + 1, 2):  # 只需检查到n的平方根即可
            if n % i == 0:
                return False
        return True

# 测试程序
number = int(input("请输入一个整数："))
if is_prime(number):
    print(f"{number}是一个质数")
else:
    print(f"{number}不是一个质数")

如何用C语言编写代码来判断一个正整数是否为质数（素数）？

在C语言中，判断一个正整数n是否为质数的一种常见方法是通过试除法，也就是检查n是否能被小于它的所有正整数整除。如果都不能，则n是一个质数。下面是一种简单的实现：

#include <stdio.h>

int is_prime(int n) {
    if (n <= 1) { // 0和1不是质数
        return 0;
    }
    if (n == 2) { // 2是唯一的偶数质数
        return 1;
    }
    if (n % 2 == 0) { // 所有偶数（除了2）都不是质数
        return 0;
    }
    for (int i = 3; i * i <= n; i += 2) { // 只需要检查奇数因子
        if (n % i == 0) {
            return 0; // 如果找到因子则返回非质数
        }
    }
    return 1; // 没有找到因子，所以n是质数
}

int main() {
    int num;
    printf("请输入一个正整数: ");
    scanf("%d", &num);
    if (is_prime(num)) {
        printf("%d是质数。\n", num);
    } else {
        printf("%d不是质数。\n", num);
    }
    return 0;
}