3.13 判读是否是对称素数
2017-03-18 15:35
162 查看
输入:11 101 272
输出:
Yes
Yes
No
#include<fstream>
#include<iostream>
#include<sstream>
#include<string>
#include<cmath>
using namespace std;
bool isPrime(int);
bool isSymmetry(int);
int main(){
ifstream cin("data.txt");
int num;
while(cin >> num){
if(isPrime(num) && isSymmetry(num))
cout << "yes" << endl;
else
cout << "no" << endl;
}
return 0;
}
bool isPrime(int num){
if (num == 1)
return false;//1不是素数
for(int i = 2; i <= sqrt(num*1.0); ++i)
if(num%i == 0)
return false;
return true;
}
bool isSymmetry(int num){
ostringstream oss;
oss << num;
string s = oss.str();
int i = 0;
int j = s.length() - 1;
bool flag = true;
while(i <= j){
if(s[i++] != s[j--]){
flag = false;
break;
}
}
return flag;
}
输出:
Yes
Yes
No
#include<fstream>
#include<iostream>
#include<sstream>
#include<string>
#include<cmath>
using namespace std;
bool isPrime(int);
bool isSymmetry(int);
int main(){
ifstream cin("data.txt");
int num;
while(cin >> num){
if(isPrime(num) && isSymmetry(num))
cout << "yes" << endl;
else
cout << "no" << endl;
}
return 0;
}
bool isPrime(int num){
if (num == 1)
return false;//1不是素数
for(int i = 2; i <= sqrt(num*1.0); ++i)
if(num%i == 0)
return false;
return true;
}
bool isSymmetry(int num){
ostringstream oss;
oss << num;
string s = oss.str();
int i = 0;
int j = s.length() - 1;
bool flag = true;
while(i <= j){
if(s[i++] != s[j--]){
flag = false;
break;
}
}
return flag;
}
相关文章推荐
- 3.13 判读是否是对称素数
- 《剑指Offer》面试题:判读数组是否是某二叉搜索树的后序遍历
- js判读浏览器是否支持html5的canvas的代码
- 判读是否点击NGUI的UI还是三维场景中Collider
- iOS 判读是否登录
- ios判读键盘是否出现和消失
- 得到ihtmldocument 接口中的状态,判读IE加载是否完毕。
- paip.判断字符是否中文与以及判读是否是汉字uapi python java php
- C程序设计 例题 判读某一年是否为闰年(4)
- paip.判断字符是否中文与以及判读是否是汉字uapi python java php
- iOS开发中利用AFNetWorking判读网络是否连接
- JAVASCRIPT判读IE是否禁用了Cookie
- js判读上传文件控件是否为空
- 判读是否为数字
- Struts2 中利用 <s:iterator标签 批量输出 <input type="checkbox">判读是否被选中
- 如何判读app是否第一次起动
- C#检查foreach判读是否为null的方法
- 判断二叉树是否同构3.13
- jquery判读是否含有子标签
- 算符优先算法(FIRSTVT集,LASTVT集,判读是否是算符优先文法,算符优先矩阵,句子分析)