首页 > 学院 > 开发设计 > 正文

3.9 对称三位素数

2019-11-14 13:07:38
字体:
来源:转载
供稿:网友

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


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表