完美的素數

2021-08-31 21:32:31 字數 543 閱讀 4206

problem description

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

input

輸入包含多組測試資料。

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

output

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

sample input

1113

sample output

yesno

**:

#include #include #include int main()

}while(n)

for(i=2;i}

if(f==0)

else printf("yes\n");

}return 0;

}

完美的素數

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和此整數自身外,不能被其他自然數整除的數。我們定義 如果乙個素數是完美的素數,當且僅...

完美的素數

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