2553完美的素数
来源:互联网 发布:js的事件驱动原理 编辑:程序博客网 时间:2024/05/16 10:08
完美的素数
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
素数又称质数。指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数,你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。
输入
输入包含多组测试数据。
每组测试数据只包含一个正整数 n (1 < n < 10^6)。
输出
对于每组测试数据,如果 n 是完美的素数,输出“YES”,否则输出“NO”(输出均不含引号)。
示例输入
1113
示例输出
YESNO
- #include<stdio.h>
- int sushu(int p);
- int shuhe(int q);
- int main()
- {
- int n, x, y, z;
- while(scanf("%d", &n)!=EOF)
- {
- x = sushu(n);
- y = shuhe(n);
- z = sushu(y);
- if(x == 1 && z == 1)
- printf("YES\n");
- else
- printf("NO\n");
- }
- return 0;
- }
- int sushu(int p)
- {
- int i, a = 1;
- for(i = 2; i < p; i++)
- {
- if(p % i == 0)
- {
- a = 0;
- break;
- }
- }
- return a;
- }
- int shuhe(int q)
- {
- int s = 0;
- while(q > 0)
- {
- s = s + q % 10;
- q = q / 10;
- }
- return s;
- }
- 2553完美的素数
- SDUT-2553 完美的素数
- SDUT 2553 完美的素数
- 完美的素数
- 完美的素数
- 完美的素数
- 完美的素数 (sdut oj)
- 完美素数
- 完美素数
- 完美素数
- 完美素数
- 完美素数 SDUT 3274
- 完美素数2
- 梅森素数 & 完美数
- 素数表+因式分解+完美数
- 山东理工大学第七届ACM校赛-完美素数
- sdut 3274 山理工第七届校赛--完美素数
- 素数定理(素数的分布)
- ubuntu easystroke设置
- 2559矩阵的旋转
- cocos2d-x 中CCScene CCLayer CCSprite CCNode
- 一步一步学android控件(之二十五)—— SeekBar
- Andriod之DatePickerDialog,禁用年份或者日期的某些按钮
- 2553完美的素数
- Nutch1.7学习笔记7:Robots协议处理流程
- HDU4245:A Famous Music Composer
- Unity 2D Animation 介绍 & FAQ(持续更新)
- 查询EBS用户密码sql语句
- Google goagent on linux centos
- ubuntu12.04安装fsl
- java 链表
- 愚蠢的人做愚蠢的事情,聪明的人做聪明的事