Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
111740 小徐老师 寻找绝对素数 C++ Wrong Answer 1 MS 264 KB 1224 2025-03-04 19:30:02

Tests(0/10):


Code:

#include <bits/stdc++.h> using namespace std; int ff() { return 0; } int f(int x) { for(int i = 2; i * i <= x; ++i) { if(x % i == 0) return ff(); } } int is_prime(int x) { if(x <= 1) return 0; //for(int i = 2; i * i <= x; ++i) if(!f(x)) return 0; return 1; } int a[100005]; int p; int main() { int m, n; cin >> m >> n; for(int i = m; i <= n; ++i) { //i 第一个数 //反序(倒过来的那个数) 第二个数 int x = i; int j = 0; while(x) { j = j * 10 + x % 10; x = x / 10; } if(is_prime(i) && is_prime(j)) { //cout << i << "=" << is_prime(i) << endl; //cout << j << "=" << is_prime(j) << endl; a[p++] = i; } /*if(is_prime(i) && is_prime(j)) cout << i << ',';*/ } for(int i = 0; i < p; ++i) { if(i != p - 1) cout << a[i] << ','; else cout << a[i] << '\n'; } //if(p == 0) if(!p) cout << "No" << '\n'; return 0; }


Run Info:

------Input------
1000 10999
------Answer-----
1009,1021,1031,1033,1061,1069,1091,1097,1103,1109,1151,1153,1181,1193,1201,1213,1217,1223,1229,1231,1237,1249,1259,1279,1283,1301,1321,1381,1399,1409,1429,1439,1453,1471,1487,1499,1511,1523,1559,1583,1597,1601,1619,1657,1669,1723,1733,1741,1753,1789,1811,1831,1847,1867,1879,1901,1913,1933,1949,1979,3011,3019,3023,3049,3067,3083,3089,3109,3121,3163,3169,3191,3203,3221,3251,3257,3271,3299,3301,3319,3343,3347,3359,3371,3373,3389,3391,3407,3433,3463,3467,3469,3511,3527,3541,3571,3583,3613,3643,3697,
------Your output-----
No