原题链接:二级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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复