Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 8
- 10 điểm
- nguyenthibichhanh719 -
Phân tích thừa số nguyên tố c++ Cho số nguyên dương N (N≤2.000.000.000). Yêu cầu: Hãy phân tích N thành thừa số nguyên tố và đếm ước số của N. Dữ liệu vào Gồm một dòng duy nhất chứa số nguyên dương N. Kết quả Dòng thứ nhất ghi phân tích thừa số của N. Dòng thứ hai ghi số lượng ước số của N. Sample Input 1 10 Sample Output 1 2*5 4 Sample Input 2 100 Sample Output 2 2*2*5*5 9
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
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,dem=0;
cin>>n;
long long m=n,i=2;
for (int i=1;i<=sqrt(m);i++)
{
if (m%i==0) {
if (i!=sqrt(m)) dem=dem+2;
else dem++;
}
}
if (dem==2) cout<<n<<endl<<2,exit(0);
while (i<=n)
{
if (n%i==0)
{
if (i==n) cout<<i;
else cout<<i<<"*";
n=n/i;
}
else i++;
}
cout<<endl<<dem;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
4.85 vote
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,dem=0;
cin>>n;
long long m=n,i=2;
for (int i=1;i<=sqrt(m);i++)
{
if (m%i==0) {
if (i!=sqrt(m)) dem=dem+2;
elsedem++;
}
}
if (dem==2) cout<<n<<endl<<2,exit(0);
while (i<=n)
{
if (n%i==0)
{
if (i==n) cout<<i;
else cout<<i<<"*";
n=n/i;
}
else i++;
}
cout<<endl<<dem;
}
Code đây , mình cũng k chắc đúng k nx
Hãy giúp mọi người biết câu trả lời này thế nào?
4.52 vote
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho 2K11 Chia Sẻ, Trao Đổi Tài Liệu 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.
6
245
8
có
138
138
69
gửi cho dễ chứ youtobe còn 5p nữa mới gửi đc
138
138
69
0834310508
138
138
69
ê bn
138
138
69
nộp cái này là full hả
138
138
69
mất acc hả?? sao k trl
25
205
13
Hint 1 Chia dần các ước nguyên tố của n đồng thời tăng biến đếm Đưa các ước nguyên tố p và số lần bị chia vào một mảng Xuất các số nguyên tố theo tần số Hint 2 Khi (p | n) thì p∗np=n ⇔p là ước của n thì np cũng là ước của n Ta có thể chạy tới n−−√ để đếm số ước Thay vì thử từng số nguyên tố, ta có thể từng số i tăng dần từ 2 và kiểm tra tính chia hết Nếu n không chia hết i thì bỏ qua (vì nó không phải ước nguyên tố) Ngược lại ta sẽ thêm số nguyên tố i vào mảng và chia n dần đồng thời tăng số lần chia Hint 3 Có n=pf11×pf22×...×pfkk với fi∈N Thì d=pf′′11×pf′′22×...×pf′′kk là ước của n ∀f′′i≤fi và f′′i∈N Mỗi ước nguyên tố pi có f′′i cách chọn Nên số cách chọn phần tử d là (f′′1+1)×(f′′2+1)×...×(f′′k+1) Vậy khi phân tích số nguyên tố từ n ta dễ dàng tìm số ước trong O(log(logn)) Nhận xét rằng nếu với mọi số nguyên 2≤x≤√n không phải là ước của n thì n là số nguyên tố Chạy tới √n hoặc tới khi n=1 để phân tích thừa số nguyên tố Nếu sau đó n>1 thì n là số nguyên tố Rút gọnHint 1 Chia dần các ước nguyên tố của n đồng thời tăng biến đếm Đưa các ước nguyên tố p và số lần bị chia vào một mảng Xuất các số nguyên tố theo tần số Hint 2 Khi (p | n) thì p∗np=n ⇔p là ước của n thì np cũng là ước của n Ta có thể chạy tới n−−√ để ... xem thêm
40
1748
16
làm python được ko ạ