2553完美的素数

原创 2013年12月01日 20:35:45

完美的素数

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

      素数又称质数。指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数,你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。

输入

输入包含多组测试数据。
每组测试数据只包含一个正整数 n (1 < n < 10^6)。

输出

对于每组测试数据,如果 n 是完美的素数,输出“YES”,否则输出“NO”(输出均不含引号)。

示例输入

11
13

示例输出

YES
NO



  1. #include<stdio.h>  
  2. int sushu(int p);  
  3. int shuhe(int q);  
  4. int main()  
  5. {  
  6.     int n, x, y, z;  
  7.     while(scanf("%d", &n)!=EOF)  
  8.     {  
  9.         x = sushu(n);  
  10.         y = shuhe(n);  
  11.         z = sushu(y);  
  12.         if(x == 1 && z == 1)  
  13.             printf("YES\n");  
  14.         else  
  15.             printf("NO\n");  
  16.     }  
  17.     return 0;  
  18. }  
  19. int sushu(int p)  
  20. {  
  21.     int i, a = 1;  
  22.     for(i = 2; i < p; i++)  
  23.     {  
  24.         if(p % i == 0)  
  25.         {  
  26.             a = 0;  
  27.             break;  
  28.         }  
  29.     }  
  30.     return a;  
  31. }  
  32. int shuhe(int q)  
  33. {  
  34.     int s = 0;  
  35.     while(q > 0)  
  36.     {  
  37.         s = s + q % 10;  
  38.         q = q / 10;  
  39.     }  
  40.     return s;  
  41. }   
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

完美素数 SDUT 3274

题目描述 我们定义:如果一个数为素数,且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。我们的任务是判断一个数是不是完美...

完美素数

完美素数 Time Limit: 1000MS Memory limit: 65536K 题目描述 我们定义:如果一个数为素数,且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为...
  • flyljg
  • flyljg
  • 2015年05月24日 00:24
  • 572

完美的素数 (sdut oj)

完美的素数 Time Limit: 1000MS Memory Limit: 65536KB Problem Description       素数又称质数...

SDUT 2553 完美的素数

Problem Description       素数又称质数。指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和...

SDUT-2553 完美的素数

完美的素数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description     ...

素数表+因式分解+完美数

1 素数 素数即质数,指在大于1的自然数中,除了1和此整数自身外无法被其它自然数整除的数。 1.1 试除法 该方法用于验证一个数是否为素数。例求x是否为素数,只需要验证1到中是否存在一个数位x的约数,...

【bzoj2553】【beijing2008】【禁忌】【AC自动机+矩阵乘法】

Description        Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力…...

HDU:2553 N皇后问题(深搜)

N皇后问题 Time Limit: 2000/1000 MS(Java/Others)    Memory Limit: 32768/32768 K (Java/Others) TotalSubm...
  • zugofn
  • zugofn
  • 2016年07月30日 00:05
  • 732

POJ 2553 The Bottom of a Graph (强连通分量)

题目地址:POJ 2553 题目意思不好理解。题意是:G图中从v可达的所有点w,也都可以达到v,这样的v称为sink。然后升序输出所有的sink。 对于一个强连通分量来说,所有的点都符合这一条件,...

POJ 2553——The Bottom of a Graph(强连通分量)

The Bottom of a Graph Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10222 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2553完美的素数
举报原因:
原因补充:

(最多只允许输入30个字)