C++ 实现数字游戏：查找满足特定条件的四位数

#include #include using namespace std;

bool is_prime(int n) { // 判断质数 if (n < 2) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false; } return true; }

bool is_square(int n) { // 判断完全平方数 int s = sqrt(n); return s * s == n; }

int main() { int m, n; cin >> m >> n; int cnt = 0; for (int i = m; i <= n; i++) { if (i % 6 != 0) continue; // 判断被6整除 int a = i / 1000, b = i % 1000 / 100, c = i % 100 / 10, d = i % 10; if (!is_prime(a * 10 + b)) continue; // 判断AB是否为质数 if (!is_square(c * 10 + d)) continue; // 判断CD是否为完全平方数 cout << i << " "; cnt++; } cout << endl << cnt << endl; return 0; }