解题思路:

根据题意,先定义m,n来接受两个整数的值,要求m到n之间所有素数的和,则通过for循环获得m到n之间所有的整数,然后将获得的每个整数传递给isprime函数,判断是否是素数,如果是,则返回真,并在主函数中将该数加入到sum中,直到循环结束,可以得出m到n之间所有素数的和。


要点讲解:

本题的主要部分在于isprime函数的编写,如何判断一个数是否是素数。在这里,本题笔者用bool类型定义函数isprime,传入的值定义为整型数据x,返回值为true或false。需要注意的是1不是素数,所以当传入x的值是1时,直接返回假,否则的话,则通过循环来判断所有小于x的值对x取余是否为零,一旦有一个为零,则说明该数不是素数,返回false,反之则返回true。


参考代码:

#include<iostream>
using namespace std;
//定义isprime判断是否是素数
bool isprime(int x)
{
    if(x==1)
    {
        return false;
    }
    else
    {
        for(int i=2;i<x;i++)
        {
            if(x%i==0)
            {
                return false;
            }
        }
        return true;
    }
}
int main()
{
    int m = 0;
    int n = 0;
    //输入m,n的值
    cin>>m;
    cin>>n;
    //声明sum保存素数的和
    int sum = 0;
    for(int i=m;i<=n;i++)
    {
        if(isprime(i))
        {
            sum += i;
        }
    }
    cout<<sum;
    return 0;
}


点赞(0)
 

0.0分

1 人评分

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

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

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

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

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

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

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

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

评论列表 共有 0 条评论

暂无评论