1013 数素数

#include <stdio.h>
#include <math.h>
int pd(int n)
{
    if(n<=1)
        return 0;
    if(n==2||n==3)
        return 2;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int m,n,a[10001],k=0,i=2,c=1;
    scanf("%d %d",&m,&n);
    while(c<m)//2是第一个素数
    {
        i++;
        if(pd(i))
            c++;
    }//经过这个循环后,就找到了第m个素数
    a[k++]=i;
    while(c<n)
    {
        i++;
        if(pd(i))
        {
            c++;
            a[k++]=i;
        }
    }
    for(int i=0;i<k;i++)
    {
        if((i+1)%10==0||i==k-1)
            printf("%d\n",a[i]);
        else
            printf("%d ",a[i]);
    }
    return 0;
}