B3840 [GESP202306 二级] 找素数

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

2 10

输出 #1

4

输入 #2

98 100

输出 #2

0

做法&讲解：

#include<iostream>
using namespace std;
int main()
{
	int a=0,b=0,c=0,i,j,k;
	cin>>a>>b;
	for(i=a;i<=b;i++)
	{
		int d=1;
		for(j=2;j*j<=i;j++)
		{
			if(i%j==0)
			{
				d=0;
				break;
			}
		}
		if(d==1)
		{
			c++;
		}
	}
	cout<<c<<endl;
	return 0;
}