138
69
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#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?
77
29
#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?
Bảng tin
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 ạ