素数:只能被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;}
新闻热点
疑难解答