《演算法筆記》5 4小節 數學問題 素數

題目描述

輸入乙個整數n(2<=n<=10000)，要求輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數，如果沒有則輸出-1。

輸入輸入有多組資料。

每組一行，輸入n。

輸出輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數(素數之間用空格隔開，最後乙個素數後面沒有空格)，如果沒有則輸出-1。

樣例輸入 copy

70樣例輸出 copy

11 31 41 61

#include

using
namespace std;
const
int maxn=
10010
;int prime[maxn]
,pnum=0;
bool
isprime
(int n)
}return
true;}
void
find_prime
(int n)
,pnum=0;
for(
int i=
1; i}int
main()
else
printf
("%d\n"
,prime[pnum-1]
);}}
return0;
}

《演算法筆記》5 4小節 數學問題 素數

output the k th prime number.輸入k 10000 輸出the k th prime number.樣例輸入 copy 1050 樣例輸出 copy 29229 注意maxn的取值大小，我這裡取了1000000.切記打表一次就行，不能把find prime函式放在while...

《演算法筆記》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 思路分析 主要就是明白矩陣乘...