解题思路:
根据题意,先定义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 人评分