3.9 对称三位素数

来源:互联网 发布:网络销售靠谱吗 编辑:程序博客网 时间:2024/04/27 03:14

素数:只能被1和自身整除

判断一个数是否是素数:判断从2到sqrt(n)的整数中是否有其约数


判断一个数是否是三位素数。

输入样例:

11  101  272

输出样例:

No

Yes

No


#include<iostream>#include<fstream>#include<cmath>using namespace std;bool isPrime(int n)//判断一个整数是否为素数{for (int i = 2; i <= sqrt(n*1.0); ++i)if (n % i == 0)return false;return true;}int main(){ifstream cin("test.txt");//向OJ提交时,注释此句int n;while (cin >> n){if (n > 99 && n < 1000 && isPrime(n) && (n % 10) == (n / 100))cout << "Yes" << endl;elsecout << "No" << endl;}system("pause");//向OJ提交时,注释此句return 0;}


0 0
原创粉丝点击