解题思路:用筛法判断素数,然后求和
注意事项:要是不理解筛法,可以自己去看看百度
参考代码:#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分
6 人评分
回文串 (C语言代码)浏览:2860 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2081 |
淘淘的名单 (C语言代码)浏览:1104 |
DNA (C语言描述,数据结构)浏览:861 |
a+b浏览:433 |
核桃的数量 (C语言代码)浏览:672 |
局部变量作函数返回值的问题浏览:981 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2169 |
简单的a+b (C语言代码)浏览:504 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:573 |