PAT 乙級 1013 數素數 20分

我的個人** 

部落格** blog/blog/221

歡迎交換友鏈 :-)

令 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 using namespace std;

int prime[10001], prime_pos=0;
//判斷素數
bool isprime(int index) 
}return flag;
}//查詢所有素數
void getprime() 
}}int main() 
cout << prime[n] << endl;
}return 0;
}

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 ...

PAT乙級1013 數素數 20分

令 p i表示第 i 個素數。現任給兩個正整數 m n 10 4，請輸出 p m 到 pn 的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 pm到 p n的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27輸出樣例 1...

PAT乙級 1013 數素數 20

原題鏈結 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，每10個數字佔1行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 輸出樣例 11 13 17 19 23 2...