3.13 判读是否是对称素数
生活随笔
收集整理的這篇文章主要介紹了
3.13 判读是否是对称素数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
輸入: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;elsecout << "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 判读是否是对称素数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 3.12 12!配对
- 下一篇: 3.14 01串排序