洛谷水题推荐（B3840）C++

找素数

https://www.luogu.com.cn/problem/B3840

一：题意

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

二：分析

 求出A 和 B 之间有多少个素数。

        本题有多种解法：（本文介绍试除法）

1. 埃氏筛法
2. 欧几里得算法
3. 试除法

        通过定义，不难得出判断素数的基本思路：用n不断除以被判断数（下文称为x），如整除则记下，不整除则跳过。

        由此延伸，求n的范围，可知：若n>x,则不会出现整除。若n=1,整除情况出现但不计数。故1<n<x。而x即为A至B中的被判断数，自增即可得出。

        具体思路如下：

        构建出一个for循环，枚举从A至B里所有x。

        内层再构建出双重循环，枚举x可能的因数n。如未有n整除x的情况出现，计数器便自增，进行下次循环。

        两层for结束后，输出计数器。代码如下:

#include<iostream>
using namespace std;
int main()
{
	int n,m,sum=0;
	cin>>n>>m;
	int ans=0;
	for(int i=n;i<=m;i++)
	{
		for(int n=2;n<=i-1;n++)
		{
			
			if(i%n==0)ans++;
		}
		if(ans==0)
			sum++;
			ans=0;
	}
	cout<<sum;
	return 0;
}

创作不易，望多加支持。