演算法提高 質數的後代

2021-10-02 20:43:53 字數 693 閱讀 1109

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

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

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

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

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

在這裡給出一組輸入。例如:

434

612

在這裡給出相應的輸出。例如:

no

yesyes

no

把這個數分解為兩個因子,然後再判斷兩個數是否為素數,分解和判斷都不難。

#include

#include

using

namespace std;

bool

justss

(int x)

//判斷素數

bool

justhd

(int x)

//判斷質數的後代}}

return

false;}

intmain()

return0;

}

演算法提高 質數的後代

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

演算法提高 質數的後代

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

OJ old1226 演算法提高 質數的後代

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