素數：只能被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;
}