3.9 对称三位素数

2019独角兽企业重金招聘Python工程师标准>>>

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

转载于:https://my.oschina.net/kuailechengxuyuan/blog/831373