PTA 1013 数素数（20 分） C语言

PTA 1013 数素数（20 分） C语言

#include<stdio.h>
#include<math.h>
//判断素数
int isprime(int x)
{
    int flag = 1;
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i == 0)
        {
            flag=0;
        }
    }
    return flag;
}

int main()
{
    int m,n;
    scanf("%d %d", &m, &n);  //代表第m个素数和第n个素数 
    int sushu[10000];
    sushu[0]=2;
    int j=1;
    for(int i=3;j<10000;i++)   //重点是这里，判断条件是j<10000
    {
        if(isprime(i))
        {
            sushu[j] = i;
            j++;
        }
    }
    int k=1;
    for(int i=m;i<=n;i++)
    {
      if(k%10 != 0 && i!=n)
      {
        printf("%d ", sushu[i-1]);  //不是最后一个也不是需要换行的数字。
      }
        else if(k==n)
        {
            printf("%d", sushu[i-1]);  //最后一个没有空格
        }
        else
        {
            printf("%d\n", sushu[i-1]);  //需要换行
        }
        k = k+1;
    }
}