编写函数，计算出N-M之间的素数，并返回素数的个数

以下是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 count_primes(n, m):
    """
    计算出N-M之间的素数，并返回素数的个数
    """
    count = 0
    for x in range(n, m+1):
        if is_prime(x):
            count += 1
    return count

可以通过以下方式调用函数：

count = count_primes(1, 100)
print(count)

输出：

25

相关问题

计算n-1范围内素数的个数c++

计算n-1范围内素数的个数c，可以通过编写一个判断素数的函数来实现。

首先，定义一个计数器c，初始值为0。然后，从2开始遍历到n-1，对于每一个数字，判断它是否为素数。

判断一个数是否为素数的方法是，从2开始到该数的平方根之间的所有数字进行除法运算，如果存在能整除该数的数字，则该数不是素数。如果不存在能整除该数的数字，则该数是素数。

对于每一个从2到n-1的数字i，若判断它为素数，则将计数器c加1。

最后，输出计数器c的值，即为n-1范围内素数的个数。

以下是示例代码：

import math

def is_prime(num):
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            return False
    return True

def count_primes(n):
    count = 0
    for i in range(2, n):
        if is_prime(i):
            count += 1
    return count

n = 100
c = count_primes(n-1)
print("n-1范围内素数的个数为：", c)

在以上示例代码中，我们通过一个is_prime函数来判断一个数字是否为素数。该函数遍历2到该数的平方根范围内的数字，判断是否能整除该数，以确定是否为素数。然后，通过count_primes函数遍历2到n-1的数字，计数器c加1，得到n-1范围内素数的个数。最后输出计数器c的值。

C语言计算100-500之间素数的个数

以下是C语言代码实现：

#include <stdio.h>

int is_prime(int n) {  // 判断是否为素数
    if (n < 2) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int count = 0;
    for (int i = 100; i <= 500; i++) {
        if (is_prime(i)) {
            count++;
        }
    }
    printf("100-500之间素数的个数为：%d\n", count);
    return 0;
}

首先定义了一个判断是否为素数的函数 `is_prime`，然后在主函数中循环遍历100-500之间的整数，每遇到一个素数，素数个数加1。最后输出素数个数即可。