【PTA】 统计素数并求和_c语言统计素数并求和pta

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

这题的思路比较简单，题目最核心的点就是找素数，何为素数？
素数也叫质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

因此，可以定义一个函数来判断是否为素数，在主函数的循环中调用函数即可。

以下为代码：

#include<iostream>
#include<cmath>     //头文件要用cmath（因为使用了sqrt函数）
using namespace std;
int prime(int k)
{
	if(k<=1)  return 0;       //当k=1时特判 
    for(int i=2;i<=sqrt(k);i++)
	{
        if(k%i==0)  return 0;
    }
    return 1;
}
int main()
{
    int m,n,cnt=0,sum=0;   //赋初值 
    cin>>m>>n;
    for(int i=m;i<=n;i++)
	{
        if(prime(i))       //函数调用 
		{
            cnt++;
            sum+=i;
        }
    }
    cout<<cnt<<" "<<sum<<endl;
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

需要注意几点：
1、math.h是C语言的头文件，C++兼容C，因此也可以用。cmath是标准C++头文件，使用时必须要写 using namespace std。
2、切记要考虑当k=1的情况（特殊判断）。
3、在函数中使用return 0或return false表示返回值为假的情况，用return 1或return true返回值为真的情况（return 0表示不符合，return 1表示符合）。
4、定义计数器时一定要赋初值为0。
5、另外，以后遇到跟判断素数有关的题目，直接套这个函数模板就OK啦！