Cho số nguyên N, nhiệm vụ là tìm ba số nguyên tố X, Y, Z sao cho tổng của ba số này bằng N i. e. X + Y + Z = N
ví dụ.
Đầu vào. N = 20
đầu ra. 2 5 13Đầu vào. N = 34
đầu ra. 2 3 29
Tiếp cận.
- Tạo số nguyên tố bằng Sàng của Eratosthenes
- Bắt đầu từ số nguyên tố đầu tiên
- Lấy một số khác từ danh sách đã tạo
- Trừ số thứ nhất và số thứ hai từ số ban đầu để được số thứ ba
- Kiểm tra xem số thứ ba có phải là số nguyên tố không
- Nếu số thứ ba là số nguyên tố thì xuất ra ba số
- Nếu không, lặp lại quy trình cho số thứ hai và do đó, số đầu tiên
- Nếu câu trả lời không tồn tại thì in -1
Dưới đây là việc thực hiện các phương pháp trên.
C++
// C++ implementation of the approach
#include
using namespace std;
const int MAX = 100001;
________số 8_______
// C++ implementation of the approach0
// C++ implementation of the approach1int// C++ implementation of the approach3
// C++ implementation of the approach4
// C++ implementation of the approach5 // C++ implementation of the approach6
// C++ implementation of the approach7
// C++ implementation of the approach8_______0_______9
// C++ implementation of the approach8_______1_______1 #include 2
// C++ implementation of the approach8_______6_______ #include 5
// C++ implementation of the approach8_______1_______7 #include 8int using0
using1using2 using3
using4_______1_______7 #include 8int using8
using9namespace0
using9namespace2namespace3namespace4
// C++ implementation of the approach8namespace6
// C++ implementation of the approach8namespace8
// C++ implementation of the approach8std;0
// C++ implementation of the approach8_______1_______7 #include 8int std;5
using1using2 std;8std;9const0
using4_______5_______2
const3
const4
const5
// C++ implementation of the approach5 const7int const9
// C++ implementation of the approach7
// C++ implementation of the approach8_______1_______1 int3_______4_______9_______3_______4
// C++ implementation of the approach8_______6_______ int8
// C++ implementation of the approach8_______1_______7 #include 8int MAX = 100001;3
using1MAX = 100001;5
using1MAX = 100001;7
using1#include 7 #include 8int // The vector primes holds2
using4_______8_______4
using4_______8_______6
using4_______8_______8
using4_______0_______00
using4_______0_______02
using4_______0_______04
using4_______2_______2 // C++ implementation of the approach07
// C++ implementation of the approach08// C++ implementation of the approach09
using9int3_______3_______3namespace4
using9// C++ implementation of the approach15namespace4
using4_______5_______3
using1const3
using1using2 // C++ implementation of the approach23
using4_______0_______15namespace4
// C++ implementation of the approach8_______5_______3
// C++ implementation of the approach8_______0_______30
// C++ implementation of the approach8_______0_______32
// C++ implementation of the approach8_______2_______2 // C++ implementation of the approach23
using1// C++ implementation of the approach37// C++ implementation of the approach38
// C++ implementation of the approach39_______0_______40// C++ implementation of the approach38 // C++ implementation of the approach42
// C++ implementation of the approach8_______0_______44
using1// C++ implementation of the approach46
const3
// C++ implementation of the approach48
int // C++ implementation of the approach50
// C++ implementation of the approach7
// C++ implementation of the approach8_______6_______ // C++ implementation of the approach54
// C++ implementation of the approach8_______0_______56
// C++ implementation of the approach8_______0_______58
// C++ implementation of the approach8_______0_______60
// C++ implementation of the approach8// C++ implementation of the approach62
// C++ implementation of the approach8// C++ implementation of the approach64
// C++ implementation of the approach8// C++ implementation of the approach66
// C++ implementation of the approach8_______0_______68 // C++ implementation of the approach69
const3
Java
// C++ implementation of the approach71
// C++ implementation of the approach72 // C++ implementation of the approach73
// C++ implementation of the approach72 // C++ implementation of the approach75
// C++ implementation of the approach72 // C++ implementation of the approach77
// C++ implementation of the approach78 // C++ implementation of the approach79
// C++ implementation of the approach80 int // C++ implementation of the approach82// C++ implementation of the approach83namespace4
// C++ implementation of the approach85
________số 8_______
// C++ implementation of the approach0
// C++ implementation of the approach80 // C++ implementation of the approach89
// C++ implementation of the approach85
// C++ implementation of the approach4
// C++ implementation of the approach80 // C++ implementation of the approach5 // C++ implementation of the approach6
// C++ implementation of the approach7
// C++ implementation of the approach8
// C++ implementation of the approach8_______0_______9
// C++ implementation of the approach8_______1_______00#include 01_______1_______02 #include 00#include 04#include 05#include 06
// C++ implementation of the approach8_______6_______ #include 5
// C++ implementation of the approach8
// C++ implementation of the approach8_______1_______7#include 8int #include 15#include 16#include 17
using1using2 using3
using4_______1_______7#include 8int using8
using4
using9namespace0
using9namespace2namespace3namespace4
// C++ implementation of the approach85
// C++ implementation of the approach8namespace6
// C++ implementation of the approach8namespace8
// C++ implementation of the approach8std;0
// C++ implementation of the approach8_______1_______7#include 8int #include 15#include 16#include 46
using1using2 std;8std;9const0
using4_______1_______53
const3
// C++ implementation of the approach85
const4
const5
// C++ implementation of the approach80 // C++ implementation of the approach5 const7int const9
// C++ implementation of the approach7
// C++ implementation of the approach8_______1_______00 int3_______4_______9namespace4
// C++ implementation of the approach8_______6_______ #include 71#include 05#include 73#include 05#include 75#include 05_______3_______4
// C++ implementation of the approach8
// C++ implementation of the approach8_______1_______7#include 8int #include 15#include 84#include 85
// C++ implementation of the approach8_______0_______7
using1
using1MAX = 100001;5
using1#include 92
using1
using1#include 7#include 8_______6_______ #include 98#include 84using00
using1// C++ implementation of the approach7
using4
using4_______8_______4
using4_______2_______07
// C++ implementation of the approach85
using4_______8_______8
using4_______0_______00
using4_______0_______02
// C++ implementation of the approach85
using4_______0_______04
using4_______2_______2 using20
using9using22#include 84const0
using4_______0_______7
using9int3_______3_______3namespace4
using9// C++ implementation of the approach15namespace4
using4_______5_______3
using1const3
using1using2 // C++ implementation of the approach23
using4_______0_______15namespace4
// C++ implementation of the approach8_______5_______3
// C++ implementation of the approach8
// C++ implementation of the approach8_______0_______30
// C++ implementation of the approach8_______0_______32
// C++ implementation of the approach8_______2_______2 // C++ implementation of the approach23
using54using55// C++ implementation of the approach38 using57
using58using59// C++ implementation of the approach38 using57
using58using63
// C++ implementation of the approach8_______0_______44
using1using67_______1_______05 using69
const3
// C++ implementation of the approach48
using72 // C++ implementation of the approach80 // C++ implementation of the approach5 using75
// C++ implementation of the approach7
// C++ implementation of the approach8_______6_______ using79using80_______3_______4
// C++ implementation of the approach8_______2_______83#include 02 using85
// C++ implementation of the approach8
// C++ implementation of the approach8_______0_______56
// C++ implementation of the approach8_______0_______58
// C++ implementation of the approach8_______0_______60
// C++ implementation of the approach8
// C++ implementation of the approach8// C++ implementation of the approach62
// C++ implementation of the approach8// C++ implementation of the approach64
// C++ implementation of the approach8// C++ implementation of the approach66
const3
const3
namespace02
Python3
namespace03
namespace04 namespace05_______0_______72 namespace07
namespace08 namespace09 // C++ implementation of the approach83namespace4
namespace12
namespace13
namespace14namespace09 namespace16
namespace17
namespace18 namespace19
// C++ implementation of the approach8namespace21
// C++ implementation of the approach8_______3_______23namespace09 namespace25#include 84namespace27namespace28#include 8namespace08 using57 #include 05using69
// C++ implementation of the approach8_______3_______35namespace09 namespace08namespace4
// C++ implementation of the approach8_______1_______7 namespace41_______3_______42 namespace43#include 8#include 16namespace88_______2_______57 #include 05namespace51