Số phong phú

Points: 0.06 (partial)

Time limit: 0.38s

Memory limit: 256M

Input: stdin

Output: stdout

Problem source:

PTNK 10 Final Exam - Semester I, 2008

Problem types

Allowed languages

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số ~12~ có tổng các ước số (không kể ~12)~ là ~1 + 2 + 3 + 4 + 6 = 16 > 12~. Do đó ~12~ là một số phong phú.

Bạn hãy lập trình đếm xem có bao nhiêu số phong phú trong đoạn ~[L~, ~R]~.

Input

Gồm ~2~ số ~L~, ~R~ ~(1 \le L \le R \le 10^{5})~

Output

Gồm ~1~ số nguyên duy nhất là số số phong phú trong đoạn ~[L~, ~R]~.

Giới hạn

Có ~50\%~ số test có ~1 \le L \le R \le 10^{3}~

Sample Input

1 50

Sample Output

Note

Từ ~1~ đến ~50~ có ~9~ số phong phú là: ~12~, ~18~, ~20~, ~24~, ~30~, ~36~, ~40~, ~42~, ~48~

Comments

Comments

Please read the guidelines before commenting.

-1

vanh1401 commented on Nov. 10, 2025, 3:54 a.m.

1 đấm AC

-1

vominhmanh10 commented on Nov. 2, 2025, 6:07 a.m.

thực hiện như sàng số nguyên tố, không khác gì đâu:))

import sys
input = sys.stdin.read
sys.setrecursionlimit(10**7)

def main(l, r):
    k = int(r ** 0.5)
    for i in range(2, k + 1):
        for j in range(i * i, r + 1, i):
            ans[j] += i
            if i * i != j: ans[j] += j // i
    res = []
    for x in range(l, r + 1):
        if ans[x] > x:
            res.append(x)
    return res

data = input().split()
l, r = map(int, data)
ans = [1] * (r + 1)
print(len(main(l, r)))

-14

zatarainbow commented on July 27, 2024, 3:13 p.m.

include<bits/stdc++.h>

using namespace std; long long l,r,d=0; long long tu(long long n) { long long s=1,c=0,i=2; c=sqrt(n); for(i;i<=c;i++) if(n%i==0) s=s+i+n/i; if(c*c==n) s=s-c; return s; } int main() { iosbase::syncwith_stdio(false); cin.tie(NULL);cout.tie(NULL); cin>>l>>r; if(l<12) l=12; for(l;l<=r;l++) if(tu(l)>l) d++; cout<<d; return 0; }

//https://top1zata.blogspot.com

This comment is hidden due to too much negative feedback. Show it anyway.

-6

nguyenthihai14121980 commented on Aug. 4, 2024, 1:05 a.m.

bốc phét ít thôi

This comment is hidden due to too much negative feedback. Show it anyway.

-5

khnguyen21th06 commented on May 16, 2024, 9:39 a.m.

bài này chạy từ 2->sqrt(n) thôi, ban đầu set biến tính tổng ước = 1, do với 1 số nguyên bất kì nếu biết 1 ước của nó sẽ biet dc ước còn lại, ví dụ số nguyên n có ước là i thì ước còn lại của nó là n / i, rồi check i != n / i, sau đó ae tự cài đặt là ok (cách này là của c++, không chắc mấy ngôn ngữ khác làm dc không)

This comment is hidden due to too much negative feedback. Show it anyway.

-28

trunn commented on Oct. 16, 2023, 2:23 a.m.

ai cần ib fb :Đức Minh nhớ cho mình 1 upvote nhé

This comment is hidden due to too much negative feedback. Show it anyway.

1

tuattsx3 commented on Sept. 24, 2023, 2:01 p.m.

mọi người dùng sàng ước nhá:D def sub(n): result = [1] * (n + 1)
for i in range(2, n//2 + 1): for j in range(i * 2, n + 1, i):result[j] += i return result

-17

nova commented on Sept. 21, 2023, 8:44 a.m.

Bài này nói khó thì cũng k khó, nói dễ thì rất dễ: Dễ nhất là chạy thẳng ra đáp án copy lưu vào mảng xong dùng, sol O(1) đó :))

This comment is hidden due to too much negative feedback. Show it anyway.

-12

nova commented on Sept. 21, 2023, 9:30 a.m.

à quá số lượng ký tự rồi, đổi kiểu xử lý khác thì cũng được O(50K). Sử dụng tính chất của big O notation => O(50K) = O(1) nên là vẫn đúng :)))

This comment is hidden due to too much negative feedback. Show it anyway.

-13

duybinh_cbl commented on Sept. 21, 2023, 1:13 p.m.

ai hỏi

This comment is hidden due to too much negative feedback. Show it anyway.

-1

huyleee commented on Oct. 21, 2023, 8:20 a.m.

em hỏi :))

-11

nogo007akapkn commented on Aug. 31, 2023, 3:13 p.m. ← edit 3 →

adi bài

This comment is hidden due to too much negative feedback. Show it anyway.

-34

dhduong04 commented on Jan. 25, 2022, 8:24 a.m. ← edited →

Nice

This comment is hidden due to too much negative feedback. Show it anyway.