完美的素数 (sdut oj)
2017-01-25 17:00
197 查看
完美的素数
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
素数又称质数。指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数,你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。
Input
输入包含多组测试数据。每组测试数据只包含一个正整数 n (1 < n < 10^6)。
Output
对于每组测试数据,如果 n 是完美的素数,输出“YES”,否则输出“NO”(输出均不含引号)。
Example Input
11 13
Example Output
YES NO
Hint
Author
qinchuan参考代码
#include<stdio.h> int main() { int a,b,i,sum,a1,a2,a3,a4,a5,a6,j,flag,temp; while(scanf("%d",&a) != EOF) { flag = 1; 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++; if(flag == 1) { for(j = 2; j <= sum - 1; j++) if(sum%j == 0) temp++; } if(flag == 1 && temp == 1) printf("YES\n"); else printf("NO\n"); } return 0; }