C++实现C++实现小明和小华两位同学是非常要好的小伙伴两人经常在一起做作业玩游戏。周末的一天两人做完作业后商量一起玩一个数字游戏游戏的规则是：在任意的一段四位自然数区间内找出符合以下特点的四位自然数ABCD1这个四位自然数能被6整除；2千位数字与百位数字构成的两位数AB是一个质数；3十位数字与个位数字构成的两位数CD是一个完全平方数。没学过程序设计的小华同学在20003000的范围内找出的符合以

#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;