Đếm số lượng số có số ước số lẻ

Mọi người giúp em bài này với ạ, chỉ dùng vòng lặp và điều kiện thôi ạ

Một số nguyên dương a được gọi là số vui vẻ nếu nó có số ước số là một số lẻ. Nhiệm vụ của bạn là tìm ra số lượng số vui vẻ trong một khoảng cho trước.

Input: Gồm một dòng duy nhất chứa hai số nguyên dương lần lượt là l và r cách nhau bởi dấu cách. (1 ≤ l ≤ r ≤ 10^5)
Output: Dòng duy nhất chứa số lượng số vui vẻ.

1 Like

Welcome to DNH!

Trước hết, cậu có thể cho bọn tớ biết cậu gặp rắc rối gì không? Cậu đã làm được tới đâu rồi? Và cậu đang mắc ở đâu?
Nếu có thêm code và mô tả vấn đề của cậu nữa thì tốt.

3 Likes

đấy là đề bài ạ. em chưa có ý tưởng gì. mong mn giúp đữ ạ

Bạn đọc hiểu đề không, làm tay được không??

4 Likes

Chuyên mục ôn lại kiến thức lớp 6 (theo sách hiện tại) :kissing:

Cho a, b \in Zb \ne 0. Nếu có số nguyên q sao cho a = bq thì ta nói a chia hết cho b. Ta còn nói a là bội của b, b là ước của a.

=> Nếu a > 0, a \in N thì ước của a là một số b\ (b \in N) luôn nhỏ hơn hoặc bằng a.

Gợi ý đến đó thì chắc là có “ý tưởng” rồi, thầy mình còn nói ai không làm được bài này thì bị chép phạt cơ :penguin:.

3 Likes

Tích số chẵn với số lẻ là số chẵn :smiley: Áp dụng công thức tính số ước, số thỏa đề chỉ có thể là số chính phương. Vậy thôi.

3 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?