原题链接:二级C语言-计算素数和
解题思路:
定义一个判断是否为素数的函数,返回这个素数就行累加,若不是素数就返回值为0,也参加累加
注意事项:
注意定义函数的时候放的位置,在main的前面就不用声明这个函数,在main的后面就要事先进行声明
用开根号sqrt(x)的时候,要有math的声明,这里开根号的运用能提高很多的效率
注意题目说的是m<n,如果没有这个,要有判断到底谁小,因为循环的时候,要知道到哪个数大
参考代码:
#include <iostream> #include <math.h> using namespace std; int isprime(int x) { if(x==2) return x; else if(x==1) return 0; else {for(int i=2;i<=sqrt(x);i++)//注意这里的等号,如果x=4,没有等号x就是素数了 if(x%i==0) return 0; return x;} } int main(int argc, char *argv[]) { int m,n,sum=0; cin>>m>>n; for(int i=m;i<=n;i++) sum+=isprime(i); cout<<sum<<endl; return 0; }
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复