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?
209
203
$\color{#00EDFF}{ma}$$\color{#1AD5F7}{i}$$\color{#1AD5F7} {Tua}$$\color{#4DA6E6}{n}$$\color{#668EDD}{d}$$\color{#8077D5} {un}$$\color{#995FCD}{g}$$\color{#CC2FBC}{}$
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
if (n < 2) {
return 0;
}
long long a= n;
for (long long i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
int d= 0;
while (n % i == 0) {
n /= i;
d++;
}
cout << i <<"\n";
cout << i << " " << d<< "\n";
}
}
if (n > 1) {
cout << n << " " << "1";
}
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
623
57
243
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é