SDUT 2553 完美的素數

problem description

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

input

輸入包含多組測試資料。

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

output

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

example input

11

13

example output

yes

no

正確答案：

#include#includeusing namespace std;

int dec(int m)
} if (i > a)
else }
int main() 
for (int j = 0; j < i; j++)
if (dec(sum))
else
cout << "no" << endl;
i = 0;
sum = 0;
} else
}return 0;
}

C 程式設計 2553 完美的素數

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

完美的素數

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

完美的素數

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