TS10 Đại học Huế 2026 - Song tố
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Một số nguyên dương ~N~ gọi là song tố khi ~N~ là số nguyên tố và tổng các chữ số của nó cũng là số nguyên tố.
Yêu cầu: Hãy cho biết ~N~ có phải là số song tố hay không? Các số song tố bé hơn hoặc bằng ~N~?
Input
Số nguyên dương ~N~ ~(N \le 10^4)~.
Output
Dòng thứ nhất cho biết ~N~ có phải là số song tố hay không (theo định dạng như ví dụ).
Dòng thứ hai ghi các số song tố bé hơn hoặc bằng ~N~.
Sample Input 1
11
Sample Output 1
YES
2 3 5 7 11
Sample Input 2
6
Sample Output 2
NO
2 3 5
Bình luận
include <bits/stdc++.h>
using namespace std;
define ll long long
const int MAXN = 1000000; vector<bool> prime(MAXN + 1, true);
void sang() { prime[0] = prime[1] = false; for (int i = 2; i * i <= MAXN; i++) { if (prime[i]) { for (int j = i * i; j <= MAXN; j += i) prime[j] = false; } } }
ll tcs(ll x) { ll s = 0; while (x) { s += x % 10; x /= 10; } return s; }
int main() { ios::syncwithstdio(false); cin.tie(nullptr);
}
include <bits/stdc++.h>
using namespace std; long long t(long long n) { long long d=0; while (n) { d+=n%10; n/=10; } return d; } int main() { iosbase::syncwithstdio(false); cin.tie(NULL); long long m=1e4+1; vector <bool> kt(m,true); vector <long long > a,b; kt[0]=kt[1]=false; for (int i=2;i<m;i++) { if (kt[i]) { a.pushback(i); for (int j=i+i;j<m;j+=i) { kt[j]=false; } } } for (int i=0;i<a.size();i++) { long long tam=t(a[i]); if (kt[tam]) { b.push_back(a[i]); } } long long n; cin >>n; if (kt[n] && kt[t(n)]) { cout <<"YES"; } else { cout <<"NO"; } cout <<endl; for (int i=0;i<b.size();i++) { if (b[i]<=n) { cout <<b[i]<<" "; } else { break; } } return 0; }
// Sample C++ code
include <bits/stdc++.h>
define ll long long
using namespace std; bool nt(int n){ if (n<2) return false; else{ for (int i=2;i*i<=n;i++){ if (n%i==0) return false; } return true; } } int st(int n){ int sum=0; while (n!=0){ int t=n%10; sum+=t; n/=10; } return nt(sum); } int a[]={2, 3, 5, 7, 11, 23, 29, 41, 43, 47, 61, 67, 83, 89, 101, 113, 131, 137, 139, 151, 157, 173, 179, 191, 193, 197, 199, 223, 227, 229, 241, 263, 269, 281, 283, 311, 313, 317, 331, 337, 353, 359, 373, 379, 397, 401, 409, 421, 443, 449, 461, 463, 467, 487, 557, 571, 577, 593, 599, 601, 607, 641, 643, 647, 661, 683, 719, 733, 739, 751, 757, 773, 797, 809, 821, 823, 827, 829, 863, 881, 883, 887, 911, 919, 937, 953, 971, 977, 991, 1013, 1019, 1031, 1033, 1039, 1051, 1091, 1093, 1097, 1103, 1109, 1123, 1129, 1163, 1181, 1187, 1213, 1217, 1231, 1237, 1259, 1277, 1279, 1291, 1297, 1301, 1303, 1307, 1321, 1327, 1361, 1367, 1381, 1433, 1439, 1451, 1453, 1459, 1471, 1493, 1499, 1523, 1543, 1549, 1567, 1583, 1613, 1619, 1637, 1657, 1693, 1697, 1709, 1721, 1723, 1741, 1747, 1783, 1787, 1811, 1831, 1871, 1873, 1877, 1901, 1907, 1949, 2003, 2027, 2029, 2063, 2069, 2081, 2083, 2087, 2089, 2111, 2113, 2131, 2137, 2153, 2179, 2203, 2207, 2221, 2243, 2267, 2269, 2281, 2287, 2311, 2333, 2339, 2351, 2357, 2371, 2377, 2393, 2399, 2423, 2441, 2447, 2467, 2531, 2539, 2551, 2557, 2579, 2591, 2593, 2609, 2621, 2647, 2663, 2683, 2687, 2711, 2713, 2719, 2731, 2753, 2777, 2791, 2801, 2803, 2843, 2861, 2917, 2939, 2953, 2957, 2971, 2999, 3011, 3019, 3037, 3079, 3109, 3121, 3163, 3167, 3169, 3181, 3187, 3217, 3251, 3253, 3257, 3259, 3271, 3299, 3301, 3307, 3323, 3329, 3343, 3347, 3361, 3389, 3413, 3433, 3457, 3491, 3527, 3529, 3541, 3547, 3581, 3583, 3613, 3617, 3631, 3637, 3659, 3671, 3673, 3677, 3691, 3701, 3709, 3727, 3761, 3767, 3833, 3851, 3853, 3907, 3923, 3929, 3943, 3947, 3989, 4001, 4003, 4007, 4021, 4027, 4049, 4111, 4133, 4139, 4153, 4157, 4159, 4177, 4201, 4229, 4241, 4243, 4261, 4283, 4289, 4337, 4339, 4357, 4373, 4391, 4397, 4409, 4421, 4423, 4441, 4447, 4463, 4481, 4483, 4513, 4517, 4519, 4591, 4603, 4621, 4643, 4649, 4663, 4733, 4751, 4793, 4799, 4801, 4861, 4889, 4919, 4931, 4933, 4937, 4951, 4973, 4999, 5011, 5039, 5051, 5059, 5077, 5099, 5101, 5107, 5147, 5167, 5189, 5231, 5233, 5237, 5273, 5279, 5297, 5303, 5309, 5323, 5347, 5381, 5387, 5413, 5417, 5419, 5431, 5437, 5471, 5477, 5501, 5503, 5507, 5521, 5527, 5563, 5581, 5639, 5651, 5653, 5657, 5693, 5701, 5741, 5743, 5783, 5813, 5851, 5879, 5897, 5903, 5923, 5927, 5981, 5987, 6007, 6029, 6043, 6047, 6067, 6089, 6113, 6131, 6133, 6151, 6173, 6197, 6203, 6221, 6229, 6247, 6263, 6269, 6287, 6311, 6317, 6337, 6353, 6359, 6373, 6421, 6427, 6449, 6481, 6551, 6553, 6571, 6599, 6607, 6661, 6689, 6719, 6733, 6737, 6779, 6791, 6803, 6823, 6827, 6841, 6863, 6869, 6911, 6917, 6959, 6971, 6977, 6997, 7013, 7019, 7039, 7057, 7079, 7103, 7109, 7121, 7127, 7129, 7187, 7211, 7213, 7219, 7237, 7253, 7307, 7309, 7321, 7349, 7411, 7417, 7433, 7451, 7457, 7499, 7507, 7523, 7529, 7541, 7547, 7561, 7583, 7589, 7673, 7691, 7699, 7703, 7723, 7727, 7741, 7789, 7817, 7853, 7877, 7879, 7901, 7907, 7949, 8009, 8069, 8081, 8087, 8111, 8117, 8171, 8191, 8209, 8221, 8243, 8263, 8311, 8317, 8353, 8423, 8429, 8443, 8447, 8461, 8513, 8537, 8573, 8597, 8599, 8609, 8623, 8627, 8641, 8663, 8669, 8681, 8689, 8713, 8731, 8753, 8779, 8803, 8807, 8821, 8849, 8861, 8867, 8887, 8933, 8951, 9011, 9013, 9059, 9091, 9103, 9109, 9127, 9161, 9181, 9239, 9257, 9293, 9323, 9341, 9343, 9413, 9419, 9431, 9433, 9437, 9473, 9479, 9491, 9497, 9521, 9587, 9613, 9631, 9677, 9679, 9697, 9721, 9743, 9749, 9767, 9769, 9787, 9811, 9833, 9839, 9851, 9857, 9859, 9901, 9923, 9929, 9941, 9949, 9967}; int main() { iosbase::syncwith_stdio(0); cin.tie(0); cout.tie(0); int n; cin>>n; if (nt(n) && st(n)) cout<<"YES"<<endl; else cout<<"NO"<<endl; for (int i:a){ if (i<n) cout<<i<<" "; } }
chăm v anh trai =)))
đề TS vào 10 mà format input, output không bằng bản nháp, đến chịu khâu ra và duyệt đề. lại còn đề chuyên nữa chứ. chẳng có tý chuyên nghiệp nào. Nhìn đề không biết in, out kiểu gì