PAT：1013. 数素数 (20) AC

标签：

#include<stdio.h>
#include<math.h>

bool isprime(int num)
{
  int sqr=(int)sqrt(num*1.0);    //【skill】判断素数只要判断到开平方就可以了
  for(int i=2 ; i<sqr+1 ; ++i)
    if(num%i==0)
      return 0;
  return 1;
}

int main() 
{
  int l,r;
  scanf("%d%d",&l,&r);
  int num=2,cnt=1,pcnt=0;      //num是测试数字，cnt表示素数个数，pcnt表示符合要求打印出的素数个数
  while(1)
  {
    if(isprime(num))
    {
      if( cnt>=l && cnt<= r)
      {
        printf("%d",num);
        ++pcnt;
        if(pcnt!=10 && cnt!=r)
        {
          printf(" ");
        }
        else
        {
          printf("\n");
          pcnt=0;
        }
        if(cnt>=r)
          break;
        
      }
      ++cnt;
    }
    ++num;
  }
  return 0;
}

PAT：1013. 数素数 (20) AC

标签：

原文地址：http://www.cnblogs.com/Evence/p/4298604.html