[已解决]求助一下

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++的解决方案：

1. #include <iostream>
   
2. #include <cmath>
   
3. 
   
4. bool isPrime(int num) {
   
5.     if (num <= 1) return false;
   
6.     if (num == 2) return true;
   
7.     if (num % 2 == 0) return false;
   
8.     for (int i = 3; i <= sqrt(num); i += 2) {
   
9.         if (num % i == 0) return false;
   
10.     }
    
11.     return true;
    
12. }
    
13. 
    
14. int main() {
    
15.     int M, N;
    
16.     std::cin >> M >> N;
    
17.     int count = 0;
    
18.     int sum = 0;
    
19.     for (int i = M; i <= N; i++) {
    
20.         if (isPrime(i)) {
    
21.             count++;
    
22.             sum += i;
    
23.         }
    
24.     }
    
25.     std::cout << count << " " << sum << std::endl;
    
26.     return 0;
    
27. }
    

复制代码

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

跳转到最佳答案楼层

陶远航

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

1. #include <iostream>
   
2. #include <cmath>
   
3. 
   
4. bool isPrime(int num) {
   
5.     if (num <= 1) return false;
   
6.     if (num == 2) return true;
   
7.     if (num % 2 == 0) return false;
   
8.     for (int i = 3; i <= sqrt(num); i += 2) {
   
9.         if (num % i == 0) return false;
   
10.     }
    
11.     return true;
    
12. }
    
13. 
    
14. int main() {
    
15.     int M, N;
    
16.     std::cin >> M >> N;
    
17.     int count = 0;
    
18.     int sum = 0;
    
19.     for (int i = M; i <= N; i++) {
    
20.         if (isPrime(i)) {
    
21.             count++;
    
22.             sum += i;
    
23.         }
    
24.     }
    
25.     std::cout << count << " " << sum << std::endl;
    
26.     return 0;
    
27. }
    

复制代码

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

isdkz

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

1. #include <iostream>
   
2. #include <cmath>
   
3. 
   
4. using namespace std;
   
5. 
   
6. // 判断一个数是否为素数
   
7. bool isPrime(int num) {
   
8.     if (num <= 1) {
   
9.         return false;
   
10.     }
    
11.     for (int i = 2; i <= sqrt(num); i++) {
    
12.         if (num % i == 0) {
    
13.             return false;
    
14.         }
    
15.     }
    
16.     return true;
    
17. }
    
18. 
    
19. int main() {
    
20.     int M, N;
    
21.     cin >> M >> N;
    
22. 
    
23.     int count = 0; // 记录素数的个数
    
24.     int sum = 0; // 记录素数的和
    
25. 
    
26.     for (int i = M; i <= N; i++) {
    
27.         if (isPrime(i)) {
    
28.             count++;
    
29.             sum += i;
    
30.         }
    
31.     }
    
32. 
    
33.     cout << count << " " << sum << endl;
    
34. 
    
35.     return 0;
    
36. }
    

复制代码

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

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

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

六翻了

1. #include <iostream>
   
2. 
   
3. bool isPrime(int n) {
   
4.     if (n <= 1) {
   
5.         return false;
   
6.     }
   
7.     for (int i = 2; i * i <= n; i++) {
   
8.         if (n % i == 0) {
   
9.             return false;
   
10.         }
    
11.     }
    
12.     return true;
    
13. }
    
14. 
    
15. int main() {
    
16.     int M, N;
    
17.     std::cin >> M >> N;
    
18. 
    
19.     int count = 0;
    
20.     int sum = 0;
    
21.     for (int i = M; i <= N; i++) {
    
22.         if (isPrime(i)) {
    
23.             count++;
    
24.             sum += i;
    
25.         }
    
26.     }
    
27. 
    
28.     std::cout << count << " " << sum << std::endl;
    
29. 
    
30.     return 0;
    
31. }

复制代码

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

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

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