PAT乙级-1013 数素数-C语言实现(16行AC)

考察知识点：

1.判断素数

2.按要求输出

#include<stdio.h>
#include<math.h>
int main(void)
{
    int i,t,n,N,M;
    scanf("%d %d",&N,&M);
    for(i=2,t=0;t!=M;i++){//由2开始判断素数(通过变量i),t记录遍历到的素数数
        for(n=2;n<=sqrt(i);n++){//判断素数
            if(i%n==0)
            break;
        }
        if(n>sqrt(i)&&++t>=N)//同时判断是否是素数与是否大于N（不要忘了t++）
        printf("%d%c",i,(t-N+1)%10==0||t==M?'\n':' ');//按要求输出(t-N+1)转换成输出素数数再%10和判断是否是最后一个(t是否到M)来判断输出格式
    }
    return 0;
}