完美的素數

Time Limit: 1000 ms Memory Limit: 65536 KiB

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

---

思路

我一開始這個題做的太麻煩了，又是求位數又是求各位數和，其實題中已經給出正整數 n (1 < n <= 10^6)，我們大可不必想太多，設定a1,a2,a3,a4,a5,a6,求出各位上的數字，自然sum也好求。判斷本身是否素數的for循環和判斷sum是否素數的for循環分開寫，里面都加入temp條件，有一個不滿足temp就不為1。

---

參考代碼：

#include<stdio.h> int main() {int a,b,i,sum,a1,a2,a3,a4,a5,a6,j,temp;while(scanf("%d",&a) != EOF){temp = 1;a1 = a % 10;a2 = a / 10 % 10;a3 = a / 100 % 10;a4 = a / 1000 % 10;a5 = a / 10000 % 10;a6 = a / 100000 % 10;sum = a1 + a2 + a3 + a4 + a5 + a6;for(i = 2; i <= a - 1; i++){ if(a % i == 0)temp++;} for(j = 2; j <= sum - 1; j++){ if(sum%j == 0)temp++;} if(temp == 1)printf("YES\n");elseprintf("NO\n");}return 0; }

總結

以上是生活随笔為你收集整理的C语言编程题：完美的素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。