Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include <iostream>
#include <cmath>
using namespace std;
bool is_odd_divisor(int n) {
int count = 0;
for (int i = 1; i <= sqrt(n); i++) {
if (n % i == 0) {
count++;
if (i * i != n) count++;
}
}
return count % 2 == 1;
}
int main() {
int a, b;
cin >> a >> b;
int count = 0;
for (int i = a; i <= b; i++) {
if (is_odd_divisor(i)) count++;
}
cout << count << endl;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Ý tưởng: một số có số các ước số của nó là lẻ khi và chỉ khi nó là số chính phương, vì vậy chúng ta chỉ cần tìm số lượng số chính phương từ a đến b.
Code C++:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
ll a,b;
cin >> a >> b;
ll ans = sqrt(b)-sqrt(a)+1;
cout << ans;
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
21
700
10
Cho mình hỏi (is_odd_divisor(i)) count++; là j vậy ạ?
0
50
0
Là vd về dem hoặc cái biến gì đó để tăng giá. Trị thôi 🥰🥰🥰