C - 判决素数个数

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

输入

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

输出

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

样例输入

1 100

样例输出

25

#include<stdio.h>
#include<math.h>
int main()
{
	long long int a,b,c=0;
	scanf("%lld %lld",&a,&b);
	int t;
	if(a>b)
	{
		t=a;
		a=b;
		b=t;	
	}//不知道x和y谁的值大
	for(int i=a;i<=b;i++)
	{
		int d=0;
		for(int j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				d++;
			}
		}
		if(d==0&&i!=1)
		{
			c++;
			//printf("%d  ",i);
		}
		
	}
	printf("%lld\n",c);
   return 0;
}