输入一个整数n，判断n是否为质数。用函数的方法写出一段从语言代码

在Python中，你可以编写一个函数来判断一个给定的整数n是否为质数。质数是指只有1和它本身两个正因数的自然数。下面是一个简单的函数实现：

def is_prime(n):
    if n <= 1:  # 0和1不是质数
        return False
    elif n == 2:  # 2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数除以2必有余数，除了2以外的偶数都不是质数
        return False
    else:
        for i in range(3, int(n**0.5) + 1, 2):  # 只需检查到sqrt(n)，因为大于这个值的因子一定与小于它的因子成对存在
            if n % i == 0:
                return False
        return True

# 示例使用
num = int(input("请输入一个整数："))
if is_prime(num):
    print(f"{num}是质数")
else:
    print(f"{num}不是质数")

相关问题

输入一个整数n，判断n是否为质数。用函数的方法写出一段c语言代码

在C语言中，你可以通过编写一个函数来判断一个给定的整数n是否为质数。下面是一个简单的示例：

#include <stdio.h>

// 函数声明
int isPrime(int n);

int main() {
    int n;
    printf("请输入一个整数: ");
    scanf("%d", &n);
    
    // 判断输入的数字是否为质数并打印结果
    if (isPrime(n))
        printf("%d 是质数\n", n);
    else
        printf("%d 不是质数\n", n);
    
    return 0;
}

// 实现判断质数的函数
int isPrime(int n) {
    // 质数定义：大于1的自然数，除了1和它本身以外不再有其他因子
    if (n <= 1)
        return 0; // 如果n小于等于1，不是质数

    // 循环从2到sqrt(n)，如果n能被除1和本身的数整除，则不是质数
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0; // 非质数，退出循环
        }
    }

    return 1; // 如果没有找到因子，那么n就是质数
}

写一段python代码、质因数分解：已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入只有一行，包含一个正整数 n。输出只有一行，包含一个正整数 p，即较大的那个质数，假如除数和商不是质数的话，输出说明。

以下是Python代码实现：

n = int(input())

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

for i in range(n // 2, 1, -1):
    if n % i == 0 and is_prime(i):
        print(i)
        break
else:
    print("除数和商不是质数")

输入一个正整数n，首先定义一个函数is_prime(num)来判断一个数是否为质数。然后从n的一半开始往下遍历，如果n能被i整除且i是质数，则输出i并结束循环。如果循环结束后没有找到符合条件的i，则输出"除数和商不是质数"。