題目描述
在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。
如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是否是質數的直接後代。
資料規模和約定
1< =t< =20
2< =要判斷的自然數< =10^5
輸入第一行乙個正整數t，表示需要判斷的自然數數量
接下來t行，每行乙個要判斷的自然數
輸出共t行，依次對於輸入中給出的自然數，判斷是否為質數的直接後代，是則輸出yes，否則輸出no
樣例輸入43
4612樣例輸出
noyes
yesno
#include
using
namespace std;
bool
judge
(int k)
return
true
;//是素數
}int
main()
for(
int i=
2;i*i<=a;i++
)else}}
}return0;
}
質數的後代
時間限制 1 sec 記憶體限制 256 mb 提交 5 解決 2 提交 狀態 討論版 在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷...
質數的後代
時間限制 1 sec 記憶體限制 256 mb 題目描述 在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是否是質數的直接後代。第一...
藍橋杯 質數的後代
題目描述 在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是否是質數的直接後代。資料規模和約定 1 t 20 2 要判斷的自然數 1...