数素数（PTA 1013）（C实现）

题目描述：

格式及样例：

 

思路：毋庸置疑，肯定要判断这个数是不是素数（方法详见文章素数对猜想素数对猜想（PTA 1007）），最先想到的是用一个数组来记录素数，然后输出就行；肯定要用到循环，我们把终止循环的条件的上限设为N，这样就记录了N个素数了，根据素数定义，可以从3开始判断，直接把2存入数组（当然，你可以把你记得住的素数先保存）；输出的时候得注意格式，10个一行，且每行最后一个没有空格，用条件语句就能解决。

代码：

#include <stdio.h>
#include <math.h>
int a[10000];
int IsPrime(int n);
int main()
{
    int M,N;
    scanf("%d %d",&M,&N);
    int i=1,n=3,k=1;//i作为素数