解题思路:1.写一个函数判断是否为素数 2.写一个循环来遍历m~n 3.情况满足则累加i
注意事项:
参考代码:
#include<stdio.h> #include<math.h> int isprime(int n) { if(n==2) return 1; if(n==0 || n==1) return 0; int i,s; s=sqrt(n); //这样写可以提高效率,减少循环,若一个数不是素数是合数的话那么一定就有两个自然数相乘得到 for(i=2;i<=s;i++) //比如 n 不是素数,假设有两个因子 a ,b 其中必有一个大于sqrt(n) ,一个小于sqrt(n) 。即一个合数一定含有小于它平方根的质因子。 if(n%i==0) return 0; return 1; } int main() { int m,n,sum=0; scanf("%d %d",&m,&n); for(int i=m;i<=n;i++) { if(isprime(i)) { sum+=i; } } printf("%d",sum); return 0; }
0.0分
1 人评分
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1315 |
校门外的树 (C语言代码)浏览:961 |
【排队买票】 (C语言代码)浏览:900 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:787 |
DNA (C语言代码)浏览:749 |
1071题解浏览:493 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:883 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:535 |
1134题解(求分析)浏览:729 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2149 |