#include<stdio.h>
#include<math.h>
main()
{
  int a,b,i,j,count,m,k=1000;
  while(scanf("%d%d",&a,&b)&&a!=-1&&b!=-1&&k)
  {
  	count=0;
    for(i=a;i<=b;i++)
    {	
	  m=(int)sqrt(i);
	  for(j=2;j<=m;j++)
	  {
	    if(i%j==0)
	    {
		 break;
		}
	  }
	  if(j>m)
	     count++;
	}
    if(a==0)        /*当a=0时，加了一次，当a=1时加了一次，所以减2*/
	 printf("%d\n",count-2);
    else if(a==1)   /*a=1时加了一次，所以减,1*/
     printf("%d\n",count-1);
    else
      printf("%d\n",count);
    k--;
  }
}

• Re:为什么是错的？ (604) 1008061011 2011-07-20 10:13:15
  • Re:为什么是错的？ (23) sudden770 2011-07-20 10:27:07