[已解决]求助一下

yangzhixiaohuli

7-4 统计素数并求和
分数 10
作者 张彤彧
单位 浙江大学
本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:
输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:
10 31
输出样例:
7 143

这题用C或者C++怎么写

最佳答案

月排行榜 / 总排行榜

陶远航

2023-10-20 17:27:15

这个问题可以通过创建一个函数来检查一个数是否是素数，然后在M和N之间迭代，检查每个数是否是素数，如果是，就增加计数器并将它加到总和中。以下是一个C++的解决方案：

#include <iostream>
#include <cmath>

bool isPrime(int num) {
    if (num <= 1) return false;
    if (num == 2) return true;
    if (num % 2 == 0) return false;
    for (int i = 3; i <= sqrt(num); i += 2) {
        if (num % i == 0) return false;
    }
    return true;
}

int main() {
    int M, N;
    std::cin >> M >> N;
    int count = 0;
    int sum = 0;
    for (int i = M; i <= N; i++) {
        if (isPrime(i)) {
            count++;
            sum += i;
        }
    }
    std::cout << count << " " << sum << std::endl;
    return 0;
}

在这个代码中，isPrime函数用于检查一个数是否是素数。主函数读取输入的M和N，然后在这个范围内迭代，对每个数调用isPrime函数。如果一个数是素数，就增加计数器并将这个数加到总和中。最后，输出素数的个数和总和。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

跳转到最佳答案楼层

陶远航

这个问题可以通过创建一个函数来检查一个数是否是素数，然后在M和N之间迭代，检查每个数是否是素数，如果是，就增加计数器并将它加到总和中。以下是一个C++的解决方案：

#include <iostream>
#include <cmath>

bool isPrime(int num) {
    if (num <= 1) return false;
    if (num == 2) return true;
    if (num % 2 == 0) return false;
    for (int i = 3; i <= sqrt(num); i += 2) {
        if (num % i == 0) return false;
    }
    return true;
}

int main() {
    int M, N;
    std::cin >> M >> N;
    int count = 0;
    int sum = 0;
    for (int i = M; i <= N; i++) {
        if (isPrime(i)) {
            count++;
            sum += i;
        }
    }
    std::cout << count << " " << sum << std::endl;
    return 0;
}

在这个代码中，isPrime函数用于检查一个数是否是素数。主函数读取输入的M和N，然后在这个范围内迭代，对每个数调用isPrime函数。如果一个数是素数，就增加计数器并将这个数加到总和中。最后，输出素数的个数和总和。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

isdkz

在C或C++中，可以使用以下代码来解决这个问题：

#include <iostream>
#include <cmath>

using namespace std;

// 判断一个数是否为素数
bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int M, N;
    cin >> M >> N;

    int count = 0; // 记录素数的个数
    int sum = 0; // 记录素数的和

    for (int i = M; i <= N; i++) {
        if (isPrime(i)) {
            count++;
            sum += i;
        }
    }

    cout << count << " " << sum << endl;

    return 0;
}

首先，我们定义了一个  isPrime  函数来判断一个数是否为素数。在该函数中，我们首先判断如果数小于等于1，则不是素数，直接返回  false 。然后，我们从2开始到该数的平方根的范围内遍历，如果该数能被任何一个数整除，则不是素数，返回  false 。如果循环结束后都没有返回  false ，则说明该数是素数，返回  true 。

在  main  函数中，我们首先读取输入的两个正整数 M 和 N。然后，我们使用一个循环从 M 遍历到 N，对每个数调用  isPrime  函数判断是否为素数。如果是素数，则素数的个数  count  加1，素数的和  sum  加上该素数的值。最后，输出  count  和  sum 。

这样，就能够实现统计给定整数 M 和 N 区间内素数的个数并求和的功能。

六翻了

#include <iostream>

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

int main() {
    int M, N;
    std::cin >> M >> N;

    int count = 0;
    int sum = 0;
    for (int i = M; i <= N; i++) {
        if (isPrime(i)) {
            count++;
            sum += i;
        }
    }

    std::cout << count << " " << sum << std::endl;

    return 0;
}

在这个程序中，我们首先定义了一个函数isPrime，用于判断一个整数是否为素数。该函数使用了一个简单的算法：从2开始，逐个判断该整数是否能被整除，如果能，则说明它不是素数；否则，说明它是素数。

接下来，我们在main函数中读取输入的M和N，并使用一个循环遍历M到N之间的所有整数。对于每个整数，我们调用isPrime函数判断它是否为素数。如果是素数，则将计数器count加1，并将该整数累加到sum变量中。

最后，我们输出计数器count的值和sum变量的值，以空格分隔。