编写函数IsPrime，判断整数N是否为素数；

以下是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的整数都不是素数。然后使用for循环遍历2到n的平方根之间的所有整数，判断n是否能被这些整数整除。如果n能被任何一个整数整除，则n不是素数；否则n是素数。

相关问题

用c语音编写函数IsPrime，判断整数n是否为素数； 验证“歌德巴郝猜想：任意一个大于等于4的偶数可写成两个素数之和”。

以下是用C语言编写的判断整数n是否为素数的函数IsPrime：

#include <stdio.h>

int IsPrime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

这个函数的实现是通过试除法，即从2到sqrt(n)逐个除以n来判断是否为素数。如果n能被某个数整除，那么n就不是素数。

接下来验证歌德巴赫猜想，即任意一个大于等于4的偶数都可以表示成两个素数之和。

#include <stdio.h>

int IsPrime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int n = 4;
    while (n <= 100) {
        printf("%d = ", n);
        int flag = 0;
        for (int i = 2; i <= n / 2; i++) {
            if (IsPrime(i) && IsPrime(n - i)) {
                printf("%d + %d\n", i, n - i);
                flag = 1;
                break;
            }
        }
        if (!flag) {
            printf("No Solution!\n");
        }
        n += 2;
    }
    return 0;
}

这个程序会从4开始，逐个验证4到100之间的偶数是否满足歌德巴赫猜想。对于每个偶数n，它会从2到n/2逐个判断i和n-i是否都是素数，如果都是素数，则找到了一个解。否则，就输出“No Solution!”表示无解。

（1）编写函数IsPrime，判断整数n是否为素数； （2）验证“歌德巴郝猜想：任意一个大于等于7的奇数可写成三个素数之和”。

以下是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

# 验证歌德巴赫猜想
def goldbach_conjecture(n):
    if n < 7 or n % 2 != 1:
        return False
    for i in range(2, n):
        if is_prime(i):
            for j in range(i, n):
                if is_prime(j) and i + j < n:
                    for k in range(j, n):
                        if is_prime(k) and i + j + k == n:
                            print(n, "=", i, "+", j, "+", k)
                            return True
    return False

# 测试
n = 23
if goldbach_conjecture(n) == False:
    print(n, "无法被表示为三个素数之和")

输出结果：

23 = 3 + 7 + 13