質數的後代

時間限制: 1 sec  記憶體限制: 256 mb

提交: 5  解決: 2 [

提交][

狀態][

討論版]

在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。

如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是否是質數的直接後代。

第一行乙個正整數t，表示需要判斷的自然數數量

接下來t行，每行乙個要判斷的自然數

共t行，依次對於輸入中給出的自然數，判斷是否為質數的直接後代，是則輸出yes，否則輸出no

4

3

4

6

12

no

yes

yes

no

資料規模和約定

1<=t<=20

2<=要判斷的自然數<=105

#include#include#includeusing namespace std;

int main()

,i,j,k=0,a[100005];

primer[0]=1;

primer[1]=1;

for(i=2;i<100005;i++)//篩法求素數 }}

for(i=0;i<100005;i++)

int n,m,flag=0;

cin>>n;

while(n--)

if(a[i]>m) break;//減少耗時

if(flag==1)

break;

}if(flag==0)

cout<<"no"< [

提交][

狀態]

質數的後代

時間限制 1 sec 記憶體限制 256 mb 題目描述 在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是否是質數的直接後代。第一...

藍橋杯 質數的後代

題目描述 在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是否是質數的直接後代。資料規模和約定 1 t 20 2 要判斷的自然數 1...

演算法提高 質數的後代

問題描述 在上一季裡，曾提到過質數的孤獨，其實從另乙個角度看，無情隔膜它們的合數全是質數的後代，因為合數可以由質數相乘結合而得。如果乙個合數由兩個質數相乘而得，那麼我們就叫它是質數們的直接後代。現在，給你一系列自然數，判斷它們是否是質數的直接後代。輸入格式 第一行乙個正整數t，表示需要判斷的自然數數...