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