用埃氏篩篩出素數表（節約時間）
素數的篩選範圍不能小了，一定要夠大

#include<stdio.h>

int main(){
    int N,M;scanf("%d %d",&M,&N);
    int pnum=0,num=0;
    bool hashtable[1000000]={0};
    for(int i=2;i<1000000;i++){
        if(hashtable[i]==false){//如果沒有被篩去
            pnum++;
            if(pnum>=M&&pnum<=N){//空格，換行
                num++;
                if(num%10!=1)printf(" ");
                printf("%d",i);
                if(num%10==0)printf("\n");
            }
            for(int j=i+i;j<1000000;j+=i){
                hashtable[j]=true;
            }
        }
    }
    return 0;
}
 

【PAT】B1013 數素數