problem description
素數又稱質數。指乙個大於1的自然數,除了1和此整數自身外,不能被其他自然數整除的數。我們定義:如果乙個素數是完美的素數,當且僅當它的每一位數字之和也是乙個素數。現在給你乙個正整數,你需要寫個程式判斷一下這個數按照上面的定義是不是乙個完美的素數。
input
輸入包含多組測試資料。
每組測試資料只包含乙個正整數 n (1 < n <= 10^6)。
output
對於每組測試資料,如果 n 是完美的素數,輸出「yes」,否則輸出「no」(輸出均不含引號)。
sample input
1113
sample output
yesno
#includeint main()
if(temp==1&&flag==1)
printf("yes\n");
else
printf("no\n"); }
return 0;
}
有個更簡單的辦法,
while(n!=0)
//不知道對不對,有時間可以試一試。
SDUT 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和此整數自身外,不能被其他自然數整除的數。我們定義 如果乙個素數是完美的素數,當且僅...