第3个点re了,求调
查看原帖
第3个点re了,求调
1493360
luoran_J楼主2024/11/29 19:56

#include<bits/stdc++.h> using namespace std; const int maxn = 1e6; bool prime[maxn + 5]; int sto_prime[maxn + 5]; int fanzhuan(int a) { string a_ = to_string(a); reverse(a_.begin(), a_.end()); return stoi(a_, 0, 10); } void judge_prime(int n) { int cot = 0; memset(prime, 1, sizeof(prime)); //初始化 prime[0] = 0; prime[1] = 0; //特判0和1 for (int i = 2; i < n; i++) { if (prime[i]) { sto_prime[cot++] = i; //贮存素数 } for (int j = 0; j < cot; j++) { if (i * sto_prime[j] > n) { break;//超出范围停止 } prime[i * sto_prime[j]] = 0; //标记合数 if (i % sto_prime[j] == 0) { break;//筛到合数停止 } } } } bool judge(int a) { if(a==0||a==1){ return false; } for (int i = 2; i < sqrt(a) + 1; i++) { if ((a % i) == 0) { return false; } } return true; } int main() { int a = 0, b = 0, c = 0, d = 0; cin >> a >> b; judge_prime(b); for (int k = 0; sto_prime[k] <= a; k++) { sto_prime[k] = 0; c++; } for (int i = c; sto_prime[i] != '\0'; i++) { if (judge(fanzhuan(sto_prime[i]))) { cout <<(d==0?"":",")<< sto_prime[i]; d++;

	}
}
if (d == 0) {
	cout << "No";
}
return 0;

}

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6;
bool prime[maxn + 5];
int sto_prime[maxn + 5];
int fanzhuan(int a) {
	string a_ = to_string(a);
	reverse(a_.begin(), a_.end());
	return stoi(a_, 0, 10);
}
void judge_prime(int n) {
	int cot = 0;
	memset(prime, 1, sizeof(prime)); //初始化
	prime[0] = 0;
	prime[1] = 0; //特判0和1
	for (int i = 2; i < n; i++) {
		if (prime[i]) {
			sto_prime[cot++] = i; //贮存素数
		}
		for (int j = 0; j < cot; j++) {
			if (i * sto_prime[j] > n) {
				break;//超出范围停止
			}
			prime[i * sto_prime[j]] = 0; //标记合数
			if (i % sto_prime[j] == 0) {
				break;//筛到合数停止
			}
		}
	}
}
bool judge(int a) {
	if(a==0||a==1){
		return false;
	}
	for (int i = 2; i < sqrt(a) + 1; i++) {
		if ((a % i) == 0) {
			return false;
		}
	}
	return true;
}
int main() {
	int a = 0, b = 0, c = 0, d = 0;
	cin >> a >> b;
	judge_prime(b);
	for (int k = 0; sto_prime[k] <= a; k++) {
		sto_prime[k] = 0;
		c++;
	}
	for (int i = c; sto_prime[i] != '\0'; i++) {
		if (judge(fanzhuan(sto_prime[i]))) {
			cout <<(d==0?"":",")<< sto_prime[i];
			d++;
			
		}
	}
	if (d == 0) {
		cout << "No";
	}
	return 0;
}
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6;
bool prime[maxn + 5];
int sto_prime[maxn + 5];
int fanzhuan(int a) {
	string a_ = to_string(a);
	reverse(a_.begin(), a_.end());
	return stoi(a_, 0, 10);
}
void judge_prime(int n) {
	int cot = 0;
	memset(prime, 1, sizeof(prime)); //初始化
	prime[0] = 0;
	prime[1] = 0; //特判0和1
	for (int i = 2; i < n; i++) {
		if (prime[i]) {
			sto_prime[cot++] = i; //贮存素数
		}
		for (int j = 0; j < cot; j++) {
			if (i * sto_prime[j] > n) {
				break;//超出范围停止
			}
			prime[i * sto_prime[j]] = 0; //标记合数
			if (i % sto_prime[j] == 0) {
				break;//筛到合数停止
			}
		}
	}
}
bool judge(int a) {
	if(a==0||a==1){
		return false;
	}
	for (int i = 2; i < sqrt(a) + 1; i++) {
		if ((a % i) == 0) {
			return false;
		}
	}
	return true;
}
int main() {
	int a = 0, b = 0, c = 0, d = 0;
	cin >> a >> b;
	judge_prime(b);
	for (int k = 0; sto_prime[k] <= a; k++) {
		sto_prime[k] = 0;
		c++;
	}
	for (int i = c; sto_prime[i] != '\0'; i++) {
		if (judge(fanzhuan(sto_prime[i]))) {
			cout <<(d==0?"":",")<< sto_prime[i];
			d++;
			
		}
	}
	if (d == 0) {
		cout << "No";
	}
	return 0;
}
2024/11/29 19:56
加载中...