題目描述這題目用到了素數打表，我們用p陣列記錄所有的素數，用a記錄每乙個數是不是素數，0表示是素數，1表示不是素數。在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。
如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是否是質數的直接後代。
資料規模和約定
1< =t< =20
2< =要判斷的自然數< =10^5
輸入第一行乙個正整數t，表示需要判斷的自然數數量
接下來t行，每行乙個要判斷的自然數
輸出共t行，依次對於輸入中給出的自然數，判斷是否為質數的直接後代，是則輸出yes，否則輸出no
樣例輸入43
4612樣例輸出
noyes
yesno
vectorp;
int a[100001] = ; //0標誌為素數
void getprime() }}
}
**如下：
#include#includeusing namespace std;
vectorp;
int a[100001] = ; //0標誌為素數
void getprime() }}
}void check(int n)
}cout << "no\n";
return;
}int main ()
return 0;
}
質數的後代
時間限制 1 sec 記憶體限制 256 mb 提交 5 解決 2 提交 狀態 討論版 在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷...
質數的後代
時間限制 1 sec 記憶體限制 256 mb 題目描述 在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是否是質數的直接後代。第一...
藍橋杯 ADV 154 演算法提高 質數的後代
演算法提高 質數的後代 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是...