判断素数的python代码

以下是三种判断素数的Python代码：

方法一：

n = int(input("输入一个正整数："))
yes = 1
for i in range(2, n):
    if n % i == 0:
        yes = 0
        break
if yes:
    print(n, '是素数')
else:
    print(n, '不是素数')

方法二：

m = int(input('输入一个正整数：'))
i = 2
while i < m:
    if m % i == 0:
        break
    i += 1
if i > m:
    print(m, '是素数')
else:
    print(m, '不是素数')

方法三：

from math import sqrt

n = int(input('请输入一个正整数：'))
i = 2
k = int(sqrt(n))
while i <= k:
    if n % i == 0:
        break
    i += 1
if i > k:
    print(n, '是素数')
else:
    print(n, '不是素数')

相关问题

判断素数python代码

以下是一个判断素数的Python代码：

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

首先判断如果n小于2，则不是素数；然后从2到n的平方根遍历，如果n能被整除，则不是素数，否则是素数。

判断素数python代码c++

当然，我可以为您提供判断素数的Python代码和C++代码。

Python代码如下所示：

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

# 示例用法
number = 17
if is_prime(number):
    print(number, "是素数")
else:
    print(number, "不是素数")

C++代码如下所示：

#include <iostream>

bool is_prime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int number = 17;
    if (is_prime(number)) {
        std::cout << number << " 是素数" << std::endl;
    } else {
        std::cout << number << " 不是素数" << std::endl;
    }
    return 0;
}