Code c++ đơn giản dễ hiểu giúp em ạ:
Cho số nguyên dương n biểu diễn n dưới dạng tổng của các số nguyên tố
sao cho số lượng số hạng trong tổng là lớn nhất.
Input
Số nguyên dương n (2<=n<=100000).
Output
Dòng đầu tiên là số lượng số hạng lớn nhất tìm được
Dòng thứ 2 là các số hạng trong biểu diễn n dưới dạng tổng của các số nguyên tố
Ví dụ
Input
6
Output
3
2 2 2
Input
5
Output
2
2 3
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include <iostream>
using namespace std;
unsigned long long int a, dem;
bool kt = false;
int main()
{
cin >> a;
while(a > 1)
{
if(a % 2 == 0)
{
dem += a/2;
a = 1;
}
else
{
a -= 3;
kt = true;
}
}
if(kt) cout << dem + 1 << "\n";
else cout << dem << "\n";
for(int i = 0; i < dem; i++)
{
cout << "2 ";
}
if(kt) cout << 3;
return 0;
}
$#khanhtaon$
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin