求助大佬
查看原帖
求助大佬
1592965
_CCCCcccc楼主2024/12/21 17:28
#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int x) {
	for (int i = 2; i <= sqrt(x); i++) {
		if (x % i == 0) return 0;
	}
	return 1;
}
int main() {
	int a, b,pa=0;
	cin >> a >> b;
			for (int i = a; i <= 10; i++) {
				if (isprime(i)) cout << i << endl;
			}
		if (b >= 10) {
			for (int d1 = 1; d1 <= 9; d1 += 2) {    // 只有奇数才会是素数
				pa = 10 * d1 + d1;//(处理回文数...)
				if (isprime(pa)&&pa<=b) cout << pa << endl;
			}
		}

		if (b >= 100) {
			for (int d1 = 1; d1 <= 9; d1 += 2) {    // 只有奇数才会是素数
				for (int d2 = 0; d2 <= 9; d2++) {
					pa = 100 * d1 + 10 * d2 + d1;//(处理回文数...)
					if (isprime(pa)&&pa<=b ) cout << pa << endl;
				}
			}
		}

		if (b >= 1000) {
			for (int d1 = 1; d1 <= 9; d1 += 2) {    // 只有奇数才会是素数
				for (int d2 = 0; d2 <= 9; d2++) {
					pa = 1000 * d1 + 100 * d2 + 10 * d2 + d1;//(处理回文数...)
					if (isprime(pa) && pa <= b) cout << pa << endl;
				}
			}
		}
		if (b >= 10000) {
			for (int d1 = 1; d1 <= 9; d1 += 2) {    // 只有奇数才会是素数
				for (int d2 = 0; d2 <= 9; d2++) {
					for (int d3 = 0; d3 <= 9; d3++) {
						pa = 10000 * d1 + 1000 * d2 + 100 * d3 + 10 * d2 + d1;//(处理回文数...)
						if (isprime(pa) && pa <= b) cout << pa << endl;
					}
				}
			}
		}
		if (b >= 100000) {
			for (int d1 = 1; d1 <= 9; d1 += 2) {    // 只有奇数才会是素数
				for (int d2 = 0; d2 <= 9; d2++) {
					for (int d3 = 0; d3 <= 9; d3++) {
						for (int d4 = 0; d4 <= 9; d4++) {
							pa = 100000 * d1 + 10000 * d2 + 1000 * d3 + 100 * d3 + 10 * d2 + d1;//(处理回文数...)
							if (isprime(pa) && pa <= b) cout << pa << endl;
						}
					}
				}
			}
		}
		if (b >= 1000000) {
			for (int d1 = 1; d1 <= 9; d1 += 2) {    // 只有奇数才会是素数
				for (int d2 = 0; d2 <= 9; d2++) {
					for (int d3 = 0; d3 <= 9; d3++) {
						for (int d4 = 0; d4 <= 9; d4++) {
							pa = 1000000 * d1 + 100000 * d2 + 10000 * d3 + 1000 * d4 + 100 * d3 + 10 * d2 + d1;//(处理回文数...)
							if (isprime(pa) && pa <= b) cout << pa << endl;
						}
					}
				}
			}
		}
		return 0;
}
2024/12/21 17:28
加载中...