原题链接:二级C语言-计算素数和
解题思路:用筛法判断素数,然后求和
注意事项:要是不理解筛法,可以自己去看看百度
参考代码:#include<iostream>// #include<stdio.h>[c语言修改] using namespace std; void isprime(int m,int n) { bool isprime[1000]; int i,j,sum=0; for (i = m; i <= n; i++)// 初始化所有数为真 { isprime[i] = true; } isprime[0] = isprime[1] = false;// 一不是素数 for (i = m; i <= n; i++) { if (isprime[i])// 素数的倍数一定不为素数 { for (j = i * i; j <= n; j+=i)// 保证每一个非素数只删除一次 { isprime[j] = false; } } } for (i = m; i <= n; i++)// 遍历 { if (isprime[i]) { sum += i;// 求和 } } cout << sum << endl;// printf("%d",sum);[c语言修改] } int main() { int m, n; cin >> m >> n;// scanf_s("%d %d",&m,&n);[c语言修改] isprime(m, n); return 0; }
0.0分
4 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复