#include<iostream>
using namespace std;
bool isPrime(int n){
int i;
if(n == 2) return 1;
if(n%2 == 0 || n == 1) return 0;
for(i = 3; i*i <= n; i += 2)
if(n%i == 0) return 0;
return 1;
}
int main()
{
int num;
while(cin >> num)
{
if(num < 100 || num > 999 || (!isPrime(num)) || (num%10 != num/100))
cout << "No" << endl;
else cout << "Yes" << endl;
}
return 0;
}
经典粗心:把No和Yes写成NO和YES,WA了好久....
判断质数的一个定理:
定理来自:《初等数论Ⅰ》陈景润 p6
习题:zjut1187