PTA乙级题 1013. 数素数 (20)

【题目链接】

#include<stdio.h>
int isprime(int n);
int main()
{
  int i,a,b,x=1,sum=2;
  scanf("%d %d",&a,&b);
  if (a<=b)
 {
  for (;x<=b;sum++)
  {
    if (isprime(sum))
    {
      if (x>=a&&x<=b)
      {
      printf("%d",sum);
      if ((x-a+1)%10==0&&x!=a&&x!=b)
        printf("\n");
        else
        {
          if (x!=b&&(x-a+1)%10!=0)
          printf(" ");
        }
        }
        x++;
    }
  }
  }
  else
  {
    printf("0");
  }
  return 0;
}
int isprime(int n)
{
  int i;
    for(i=2;i<=sqrt(n);i++)
    {
      if(n%i == 0)
      return 0;
    }
  return 1;
}