解题思路

枚举候选数，分别检查它是否满足题目要求的素数条件。

参考代码

// 读取题目给出的数据。
// 按照题意完成计算。
// 这道题的做法：先读入题目给出的数据，再用简单的循环和判断完成要求。
#include<bits/stdc++.h>
using namespace std;
bool isprime(int n) {
	if (n <= 1) {
		return false;
	} else {
		for (int i = 2; i * i <= n; i++) {
			if (n % i == 0) {
				return false;
			}
		}
	}
	return true;
}
int main(){	
	for (int i = 1000; i < 3000; i++) {
		if (isprime(i) && isprime(i % 1000) && isprime(i % 100) && isprime(i % 10)) {
			cout << i << endl;
		}
	}
}

复杂度

代码只使用了简单变量、循环和判断。若循环检查了 n 个数据，时间复杂度通常为 O(n)；没有开辟与输入规模相关的额外数组时，空间复杂度为 O(1)。