PAT (Basic Level) Practice （中文）1013 数素数

#include<stdio.h>
#include<math.h>
int fun(int n)
{
  int i;
  int l=1;
  int t=sqrt(n);
  for(i=2;i<=t;i++)
  {
      if(n%i==0){l=0;break;}
  }
  return l;
}
int main()
{
    int M,N;
    scanf("%d %d",&M,&N);
    int arr[100];
    int t=0;
    int i;
    int temp;
    int l=0;
    for(i=2;;i++)
    {
        temp=fun(i);
        if(temp==1)
        {
           l++;
           if(l>=M&&l<=N) arr[t++]=i;
           if(l>N) break;
        }
    }
    for(i=0;i<t;i++)
    {
        if(((i+1)%10==0)&&i!=t-1)printf("%d\n",arr[i]);
        else if(i==t-1) printf("%d\n",arr[i]);
        else printf("%d ",arr[i]);
    }
    return 0;
}