1013. 数素数 (20)

题目链接：https://www.patest.cn/contests/pat-b-practise/1013

思路：（1）找到第M个素数：从第一个素数2开始，逐个判断自然数是否为素数，是，素数个数加一，找到i=M ；

（2）从第M个素数，重复（1），找素数，并输出，直到找到第N个素数，

注意点：

（1）每满10个要换行，

（2）格式，最后一个没有空格。

#include<stdio.h>
#include<math.h>
int ispre(int n)
{
    int i,nn;
    nn=sqrt(n);
    for(i=2;i<=nn;i++)
    {
        if(n%i==0)
           return 0;
    }
    if(i>nn)
        return 1; 
}
int main()
{
    int M,N,i,j,a,num;
    scanf("%d %d",&M,&N);
    i=0,a=2;
    while(i!=M)
    {
        if(ispre(a))i++;    
        a++;
    }
    printf("%d",a-1);      //输出第M个素数 
    if(N==M)return 0;      //N=M结束 
    else
    {
        printf(" ");
        num=1;
        while(i!=N)
        {
            if(ispre(a))
            {
                i++;
                num++;
                printf("%d",a);
                if(num%10){
                    if(i<N)
                       printf(" ");         //注意最后一个没有空格。 
                }
                else printf("\n");
            }
            a++;
        }
    }
    //printf("c");
    return 0;
 }