完美的素数
来源:互联网 发布:欧莱雅美发产品淘宝 编辑:程序博客网 时间:2024/05/16 10:19
Problem Description
素数又称质数。指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数,你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。
Input
输入包含多组测试数据。
每组测试数据只包含一个正整数 n (1 < n <= 10^6)。
Output
对于每组测试数据,如果 n 是完美的素数,输出“YES”,否则输出“NO”(输出均不含引号)。
Example Input
11
13
Example Output
YES
NO
1不是素数,2是素数。
素数的定义:大于1,除了1和本身之外无其他因子
#include <iostream>using namespace std;int main(){ int n,sum; int i,flag; while(cin>>n) { flag=1; sum=0; if(n==1)//1不是素数 cout<<"NO"<<endl; else { for(i=2; i<n-1; i++) { if(n%i==0) { flag=0; break; } } if(flag==1) { while(n!=0)//不知道位数,取各位用while { sum+=n%10; n=n/10; } if(sum==1) { flag=0; } for(i=2; i<sum-1; i++) { if(sum%i==0) { flag=0; break; } } } if(flag) cout<<"YES"<<endl; else cout<<"NO"<<endl; } } return 0;}
阅读全文
0 0
- 2553完美的素数
- 完美的素数
- 完美的素数
- 完美的素数
- 完美的素数 (sdut oj)
- SDUT-2553 完美的素数
- SDUT 2553 完美的素数
- 完美素数
- 完美素数
- 完美素数
- 完美素数
- 完美素数 SDUT 3274
- 完美素数2
- 梅森素数 & 完美数
- 素数表+因式分解+完美数
- 山东理工大学第七届ACM校赛-完美素数
- sdut 3274 山理工第七届校赛--完美素数
- 素数定理(素数的分布)
- 循环结构(四)
- rhel6.4升级gcc到4.8.2
- JFS2 log设备的建议 logform
- 软件调试笔记1
- 安卓利用百度api定位遇到 经纬度经纬度返回4.9E-324
- 完美的素数
- instance of关键字
- https://segmentfault.com/
- 运维之监控与安全篇------2.SELinux安全防护 、 加密与解密
- thinkphp框架中find()和select()的区别
- Fragment中调用父Activity中方法的简单方式
- JavaScript专题之类型判断(上)
- windown 解压缩版Mysql安装和环境变量配置【绝对成功】
- NOIP复赛复习(四)读写外挂与高精度模板