Hướng dẫn giải của [Ninh Bình - TS10 - 2022] Bài 1: Số phản nguyên tố
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Tác giả:
Với mỗi số ~a, b, c~ ta sẽ thử xóa đi từng chữ số tận cùng rồi kiểm tra xem liệu chúng có xuất hiện số nguyên tố hay không.
Code mẫu:
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e6 + 9;
bool checkprime(int x) {
// hàm kiểm tra số nguyên tố
if (x < 2) return 0;
for (int i = 2; i * i <= x; i++) {
if (x % i == 0) return 0;
}
return 1;
}
bool check(int x) {
// hàm xóa đi từng chữ số tận cùng
while (x > 0) {
if (checkprime(x) == 1) return 0;
x /= 10;
}
return 1;
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int a, b, c; cin >> a >> b >> c;
cout << check(a) << "\n" << check(b) << "\n" << check(c);
return 0;
}
// <33
Bình luận