原题链接:二级C语言-计算素数和
解题思路:
根据题意,先定义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分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复