输入一个正整数判断素数

以下是一个判断正整数是否为素数的 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 是素数。

相关问题

c语言输入一个正整数判断素数

以下是两种C语言判断素数的例子：

1.使用for循环判断

#include <stdio.h>
int main() {
    int i, m;
    printf("输入一个正整数:");
    scanf("%d", &m);
    for(i = 2; i <= m/2; i++) {
        if(m % i == 0) {
            break;
        }
    }
    if(i > m/2 && m != 1) {
        printf("%d是素数！", m);
    } else {
        printf("%d不是素数！", m);
    }
    return 0;
}

2.使用变量判断

#include <stdio.h>
int main() {
    int x;
    int i;
    int isPrime = 1;
    printf("请输入一个正整数：");
    scanf("%d", &x);
    for(i = 2; i < x; i++) {
        if(x % i == 0) {
            isPrime = 0;
            break;
        }
    }
    if(isPrime == 1) {
        printf("%d 是素数", x);
    } else {
        printf("%d 不是素数", x);
    }
    return 0;
}

用python输入一个正整数判断素数

可以使用以下代码来判断一个正整数是否为素数：

num = int(input("请输入一个正整数："))

if num <= 1:
    print(num, "不是素数")
else:
    for i in range(2, int(num/2)+1):
        if num % i == 0:
            print(num, "不是素数")
            break
    else:
        print(num, "是素数")