output the k-th prime number.注意maxn的取值大小，我這裡取了1000000.切記打表一次就行，不能把find_prime函式放在while迴圈裡面，不然一直時間超限輸入k≤10000
輸出the k-th prime number.
樣例輸入 copy
1050
樣例輸出 copy
29229
#include
using
namespace std;
const
int maxn =
1000000
;int prime[maxn]
,pnum=0;
bool p[maxn]=;
//如果i為素數，則p[i]為false；否則，p[i]為true；
void
find_prime()
}}}int
main()
return0;
}
《演算法筆記》5 4小節 數學問題 素數
題目描述 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數，如果沒有則輸出 1。輸入輸入有多組資料。每組一行，輸入n。輸出輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開，最後乙個素數後面沒有空格 如果沒有則輸出...
《演算法筆記》5 1小節 數學問題 簡單數學
題目描述 用小於等於n元去買100隻雞，大雞5元 只，小雞3元 只,還有1 3元每只的一種小雞，分別記為x只,y只,z只。程式設計求解x,y,z所有可能解。輸入 測試資料有多組，輸入n。輸出 對於每組輸入,請輸出x,y,z所有可行解，按照x，y，z依次增大的順序輸出。樣例輸入 copy 45 樣例輸...
《演算法筆記》5 1小節 數學問題 簡單數學
題目描述 計算兩個矩陣的乘積，第乙個是23矩陣，第二個是32矩陣，結果為乙個22矩陣。輸入輸入包含多組資料，先輸入乙個23矩陣，再輸入乙個3 2矩陣。輸出輸出兩個矩陣的乘積。樣例輸入 copy 1 1 1 1 1 1 1 11 1 1 1樣例輸出 copy 3 33 3 思路分析 主要就是明白矩陣乘...