洛谷 B3840 [GESP202306 二级] 找素数

题目描述

小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 A 和 B 之间（包括 A 和 B）有多少个素数。

输入格式

输入只有一行两个正整数 A,B。约定 2≤A≤B≤1000。

输出格式

输出一行，包含一个整数 C，表示找到 C 个素数。

这道题目是2023年GESP2023年6月考二级真题

一，明确思路

题目中已经给出了素数的概念：除了 1和它自身外，不能被其他正整数整除，则这个正整数是素数。我们可以使用两重循环，第一层遍历从A到B的所有数字，第二重循环遍历从1到当前数字的所有数，并求出其因数的个数，再判断其是否为质数，最后输出。

二，代码实现

头文件：

#include<iostream>
using namespace std;
int main()

核心代码：

    int a,b,i,j,sum=0,cnt=0;  //定义所需变量
    cin>>a>>b;  //输入
    for(i=a;i<=b;i++)  //第一重循环，遍历所有数字
    {
        sum=0;  //计数器清零
        for(j=1;j<=i;j++)  //第二重循环，遍历1至当前数字
        {
            if(i%j==0)  //判断能否整除
            {
                sum=sum+1;  //记录因数个数
            }
        }
        if(sum==2)  //判断是否为质数
        {
            cnt=cnt+1;  //记录质数个数
        }
    }
    cout<<cnt;  //输出
    return 0;  //结束

三，回顾

这道题主要运用了循环，累加，模运算等知识点。其中有一个重要的小细节很容易被人忽视，那就是计数器的清零以及在什么位置清零，一般来说都是在控制这个计数器并离它最近的循环上方。

四，完整代码

#include<iostream>
using namespace std;
int main()
{
	int a,b,i,j,sum=0,cnt=0;
	cin>>a>>b;
	for(i=a;i<=b;i++)
	{
		sum=0;
		for(j=1;j<=i;j++)
		{
			if(i%j==0)
			{
				sum=sum+1;
			}
		}
		if(sum==2)
		{
			cnt=cnt+1;
		}
	}
	cout<<cnt;
	return 0;
}