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;
    }
}