2955: 判决素数个数(C语言满分题解

解题思路:题目的要求是：输入两个整数X和Y，输出X与Y之间的素数个数（已知X要小于Y）；
注意事项:①注意有可能出现X大于Y的情况，需要设置一个变量t来交换X与Y的值；

               ②X等于1时，不符合素数的要求范围（大于2），需要自加一次；

参考代码:

#include <stdio.h>
#include <math.h>
int isprime(int n)   //判断是否为素数
{
	int i,y;
	y=sqrt(n);
	for(i=2;i<=y;i++)
	{
		if(n%i==0)
		   return 0;
	}
	return 1;
}
int main()
{
	int i,X,t,Y,n=0;
	scanf("%d%d",&X,&Y);
	if(X>Y)               //避免X>Y的情况，交换二者的赋值
	{
		t=X;
		X=Y;
		Y=t;
	}
	else if(X==1)   //避免X==1的情况不符合素数范围大于2的要求
	   X++;
	for(i=X;i<=Y;i++)
	{
		if(isprime(i))   //调用函数
		{
			n++;      //是素数则累积计数
		}
	}
	printf("%d",n);          //输出素数个数
	return 0;
}