1013. 數素數 (20) ### 題目描述 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 令Pi表示第i個素數。現任給兩個正整數M <= N <= 104，請輸出PM到PN的所有素數。 輸入格式： 輸入在一行中給出M和N，其間以空格分隔。 輸出格式： 輸出從PM到PN的所有素數，每10個數字占1行，其間以空格分隔，但行末不得有多余空格。 輸入樣例： 5 27 輸出樣例： 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 ###代碼實現 ``` #include <windows.h> #include <math.h> #include <stdio.h> int sushu(int k) { int i; for(i=2;i<=sqrt(k);i++) if(k%i==0) return 0; return 1; } int main() { int i,N,M; int t = 0; int k = 0; int s = 1; scanf("%d %d",&N,&M); i = 2; while(s) { if(sushu(i)) { t++; if((t>=N) && (t<M)) { k++; if(k%10==0) printf("%d\n",i); else printf("%d ",i); } if (t==M) { printf("%d\n",i); s = 0; } } i++; } system("pause"); return 0; } ```