《演算法筆記》5.4小節-素數
問題 a: 素數
題目描述
輸入乙個整數n(2<=n<=10000)，要求輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數，如果沒有則輸出-1。
輸入
輸入有多組資料。
每組一行，輸入n。
輸出
輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數(素數之間用空格隔開，最後乙個素數後面沒有空格)，如果沒有則輸出-1。
樣例輸入
70樣例輸出
11 31 41 61
**（1）：
#include
const
int maxn=
10000
;int prime[maxn]
;bool p[maxn]=;
intfind_prime
(int n)
if(i%
10==1)
}}return pnum;
}int
main()
}else
printf
("\n");
}return0;
}
#include
#include
int prime[
10000];
bool p[
10000]=
;bool
isprime
(int n)
return
true;}
intfind_prime
(int n)
}return pnum;
}int
main()
}else
printf
("\n");
}return0;
}
素數距離問題（素數表）
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入 第一行給出測試資料組數n 0輸...
素數環問題
問題描述 用自然數1到20構成乙個素數環，環中的每個元素與其相鄰元素的和都構成素數。請程式設計實現並輸出這個環 這裡採用了遞迴策略，可以輸出所有情況，不過存在重複輸出問題，重複輸出數為n,環是沒有次序的 現在沒有想到好的解決方法。若自然數個數確定為20 則構環的數目相當大，程式執行時間也高得驚人。測...
素數距離問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入第一行給出測試資料組數n 0輸...