素数判定

改进算法：

#include<stdio.h>

#include<math.h>
int prime(int a)
{
if(a==2)return 1;
if(a<2 || a%2==0)return 0;
int i;
for(i=3;i<=sqrt(a);i+=2)
{
if(a%i==0)
{
return 0;
break;
}
}
return 1;
};
int main()
{
int a,b,i;
scanf("%d%d",&a,&b);
for(i=a;i<=b;i++)
{
if(prime(i))
printf("%d ",i);
}
return 0;

}

去掉偶数判断，控制循环次数...