時間限制
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 4347 53 59 61 67 71 73 79 83 89
97 101 103
1 #include "stdio.h
"2 #include"
string.h"3
int isprime(int
x);4
intmain()5;
8 scanf("
%d %d
",&pn,&pm);
9for(j=2;i<=pm;j++)
1014 printf("
%d",prime[pn-1
]);15
for(i=pn;i)
1621
2223
return0;
24}25int isprime(int
x)26
30return1;
3132 }
PAT乙級 1013 數素數 20
原題鏈結 令pi表示第i個素數。現任給兩個正整數m n 104,請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n,其間以空格分隔。輸出格式 輸出從pm到pn的所有素數,每10個數字佔1行,其間以空格分隔,但行末不得有多餘空格。輸入樣例 5 27 輸出樣例 11 13 17 19 23 2...
PAT 乙級 1013 數素數 20
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者chen,yue 令pi表示第i個素數。現任給兩個正整數m n 104,請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n,其間以空格分隔。輸出格式 輸出從pm到pn的所有素數,每...
PAT乙級 1013 數素數 20分
令 p ip i pi 表示第 i ii 個素數。現任給兩個正整數 m n 10 4 m n 10 4 m n 10 4,請輸出 p mp m pm 到 p n p n p n 的所有素數。輸入在一行中給出 m mm 和 n nn,其間以空格分隔。輸出從 p mp m pm 到 p np n pn ...