解题思路:用筛法判断素数,然后求和

注意事项:要是不理解筛法,可以自己去看看百度

参考代码:#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.0分

4 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

咚咚 2年前 回复TA
有些弊端吧,当mn差值大于100时就会出(bool isprime[1000];)应该是这个吧
不过对我用处还是挺大的,虽然不是最优解,但确实是个巧妙的办法