百练 3177 判决素数个数

原题链接

输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

Input

两个整数X和Y（1 <= X,Y <= 10 5）。

Output

输出一个整数，表示X，Y之间的素数个数（包括X和Y）。

Sample Input

1 100

Sample Output

25

#include<iostream>
#include<math.h>
using namespace std;
int sushu(int s)//判断素数
{
	for (int i = 2; i <= (int)sqrt(s*1.0); i++)
	{
		if (s % i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int x, y,i,sum=0;
	cin >> x >> y;
	if (x > y)//x和y的值不确定，需要判断大小然后互换。 
	{
		int t = x;
		x = y;
		y = t;
	}
	for (i = x; i <= y; i++)
	{
		if (i == 1)
			continue;
		if (sushu(i))
			sum++;
	}
	cout << sum;
	return 0;
}