两个整数之间的所有素数，素数个数，素数和

linwenzhe

于 2020-05-19 18:40:23 发布

阅读量7.1k

点赞数 8

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_46541463/article/details/106220481

本文介绍了一段C++代码，该代码用于输入两个整数m和n，然后筛选并输出从m到n之间的所有素数、素数的个数及素数之和。通过双重循环判断素数，实现高效筛选。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入两个整数m和n(2<=m<n)，输出从m到n之间的：所有素数、素数的个数、素数之和。

示例输入
2 100
示例输出
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

25 1060

运行效果：
在这里插入图片描述

代码：

#include<iostream>
using namespace std;
int main() {
	int m, n, num = 0,sum=0, flag;
	cin >> m >> n;
	for (int i = m; i <= n; i++) {
		flag = 1;
		for (int j = 2; j < i; j++) {
			if (i % j == 0) {
				flag = 0;
				break;
			}
		}
		if (flag == 1) {
			sum += i;
			num++;
			cout << i << " ";
		}
	}
	cout <<endl<<endl<< num <<" "<<sum<< endl;
	return 0;
}