素数:只能被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;
}