完美的素數

2021-08-18 16:37:01 字數 697 閱讀 8679

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

discuss

problem description

素數又稱質數。指乙個大於1的自然數,除了1和此整數自身外,不能被其他自然數整除的數。我們定義:如果乙個素數是完美的素數,當且僅當它的每一位數字之和也是乙個素數。現在給你乙個正整數,你需要寫個程式判斷一下這個數按照上面的定義是不是乙個完美的素數。

input

輸入包含多組測試資料。

每組測試資料只包含乙個正整數 n (1 < n <= 10^6)。

output

對於每組測試資料,如果 n 是完美的素數,輸出「yes」,否則輸出「no」(輸出均不含引號)。

sample input

11

13

sample output

yes

no

hint

source

qinchuan

注意:盡可能的用函式做,寫在main()裡面的話,到最後自己都糊塗啦。

#includeint sushu(int n)

return s;

}int main()else

}}

完美的素數

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 素數又稱質數。指乙個大於1的自然數,除了1和此整數自身外,不能被其他自然數整除的數。我們定義 如果乙個素數是完美的素數,當且僅當它的...

完美的素數

problem description 素數又稱質數。指乙個大於1的自然數,除了1和此整數自身外,不能被其他自然數整除的數。我們定義 如果乙個素數是完美的素數,當且僅當它的每一位數字之和也是乙個素數。現在給你乙個正整數,你需要寫個程式判斷一下這個數按照上面的定義是不是乙個完美的素數。input 輸入...

完美的素數

problem description 素數又稱質數。指乙個大於1的自然數,除了1和此整數自身外,不能被其他自然數整除的數。我們定義 如果乙個素數是完美的素數,當且僅當它的每一位數字之和也是乙個素數。現在給你乙個正整數,你需要寫個程式判斷一下這個數按照上面的定義是不是乙個完美的素數。input 輸入...