zoj2723

#include <iostream>#include <vector>#include <set>#include <cmath>using namespace std;vector<int> v;set<int> s;void Picture(int x, int y){for (int i = x; i <= y; ++i){if (i != 2 && i % 2 == 0)continue;for (int j = 3; j <= sqrt(x * 1.0); j += 2){if (i % j == 0)goto LR;}v.push_back(i);LR:continue;}}int main(){Picture(2, 500000);int temp, n;for (int i = 0; i < v.size(); ++i){for (int j = 0; j < v.size(); ++j){temp = v[i] * v[j];if (temp < 1000000)s.insert(temp);elsebreak;}}while (cin >> n){set<int>::iterator iter;iter = s.find(n);if (iter != s.end())cout << "Yes" << endl;elsecout << "No" << endl; }return 0;}