素数回文

匿名 (未验证) 提交于 2019-12-03 00:12:02
#include <iostream> #include <string> #include <cmath> #include <vector>  using namespace std;  bool isS(int n);//判断素数 bool isP(int n);//判断回文 int main() {     vector<int>res;     int a, b;     cin >> a >> b;     for (int i = a; i <= b; i++)     {         if (isS(i) && isP(i))             res.push_back(i);     }     int l = res.size();     for (int i = 0; i < l-1; i++)     {         cout << res[i] << "\n";     }     cout << res[l-1];     return 0; } bool isS(int n) {     int l = (int)sqrt(n);     for (int i = 2; i <= l; i++)     {         if (n % i == 0)             return false;     }     return true; }  bool isP(int n) {     //if n == reverseN return true;     int reverseN = 0;     int tmp = n;     while (tmp > 0)     {         reverseN = reverseN * 10 + (tmp % 10);         tmp /= 10;     }     //cout << reverseN << "\n";     return n == reverseN; }

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!