解题思路:用筛法判断素数,然后求和
注意事项:要是不理解筛法,可以自己去看看百度
参考代码:#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 人评分