素數：只能被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;		else			cout << "No" << endl;	}	system("pause");//向OJ提交時，注釋此句	return 0;}