Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 9
- 30 điểm
- nguyentam90602 -
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é!
TRẢ LỜI
`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?
52 vote
$\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?
51 vote
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group 2K10 Ôn Thi Vào Lớp 10 Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
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é