输入一个整数判断质数

以下是Python代码，用于判断一个整数是否为质数：

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

代码解释：
- `is_prime`函数接受一个整数`n`作为参数。
- 如果`n`小于等于1，则返回`False`。
- 对于`2`到`n`的平方根之间的每个整数`i`，如果`n`可以被`i`整除，则返回`False`。
- 如果没有找到可以整除`n`的整数，则返回`True`。

相关问题：

相关问题

c语言输入一个整数判断质数

以下是C语言判断一个整数是否为质数的代码：

#include <stdio.h>

int main() {
    int num, i;
    printf("请输入一个正整数：");
    scanf("%d", &num);
    for (i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            break;
        }
    }
    if (i > num / 2 && num != 1) {
        printf("%d是质数！", num);
    } else {
        printf("%d不是质数！", num);
    }
    return 0;
}

该程序通过循环判断输入的整数是否能被2到num/2之间的任意一个数整除，如果能，则说明该数不是质数，否则说明该数是质数。

输入一个正整数判断素数

以下是一个判断正整数是否为素数的 Python 代码：

def is_prime(n):
    """判断正整数n是否为素数"""
    if n <= 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

这个函数的实现思路是：遍历从 2 到 n 的平方根的所有正整数，如果有一个数能整除 n，则 n 不是素数；否则，n 是素数。