ĐẾM CÁC ƯỚC LẺ
Nhập 1 số nguyên dương n. Đếm các ước lẻ của n.
INPUT OUTPUT GIẢI THÍCH
10 2 10 có 2 ước là 1 và
5
15 3 15 có 3 ước là 1, 3
và 5
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Ý tưởng: Duyệt từ 1 đến n, nếu n%i==0 và i%2!=0 (hoặc i%2==1) thì ta đếm nó
`Python`:
n=int(input())
d=0
for i in range(1,n+1):
if n%i==0 and i%2!=0:
d+=1
print(d)
`C++`:
#include<bits/stdc++.h>
using namespace std;
int main() {
long long n;
cin>>n;
int d=0;
for (int i=1;i<=n;i++){
if (n%i==0 and i%2==1) d++;
}
cout<<d;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
\begin{array}{M} \color{#00FFE0}{M} \color{#14EAE3}{y} \color{#27D5E5}{t} \color{#3BBFE8}{h} \color{#8371F1}{i} \color{#9D55F5}{c} \color{#B739F8}{s}\color{#D11CFC}{G}\color{#EB00FF}{M} \end{array}
#include<bits/stdc++.h>
#define ll long long
#define fast ios::sync_with_stdio(0); cin.tie(0);
using namespace std;
int main() {
fast
int n, count = 0;
cin >> n;
for (int i = 1; i <= n; i += 2)
if (n % i == 0) count++;
cout << count;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
773
16226
1426
thanks