19
6
help c++ ạ giúp e vs ạ e cần gấp r
Cho số nguyên dương n > 1 . Hãy phân tích n ra thừa số nguyên tố. Tức là tìm các số nguyên tố p1 , p2 , p3 , .... , pk , đôi một phân biệt và các số nguyên dương a1 , a2 , a3 , ... ak. sao cho n = p^a1 * p^a2 * .... * p^ak Input Số nguyên dương n 0 <= n <= 10 ^ 12 Output Dòng đầu ghi số nguyên dương k k dòng sau , dòng thứ i ghi số pi và ai cách nhau 1 dấu cách , các số pi hoàn toàn sắp xếp
THUASONT Input
10 12
THUASONT Output
2 2
2 1 2 2
5 1 3 1
giải thích 10 = 2 ^ 1 * 5 ^ 1
12 = 2 ^ 2 * 3 ^ 1
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
`color(#FFFFFFff)(H)color(#E7E7E7ff)(o)color(#CFCFCFff)(r)color(#B7B7B7ff)(i)color(#9F9F9Fff)(z)color(#878787ff)(o)color(#6F6F6Fff)(n)`
// Horizon
#include <bits/stdc++.h>
using namespace std;
int main() {
int n; cin >> n;
int mu = 0;
vector<pair<int, int>> v;
for (int i = 2; i <= sqrt(n); i++) {
mu = 0;
while (n % i == 0) {
mu++;
n /= i;
}
if (mu != 0) {
v.push_back({i, mu});
}
}
if (n > 1) {
v.push_back({n, 1});
}
cout << v.size() << '\n';
for (auto ts : v)
cout << ts.first << " " << ts.second << '\n';
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
624
820
248
b cố đợi lúc nhóm mình xong đại , mình lọc thành viên rồi duyệt bạn vào nhé