Số khỏe mạnh(HSG Bình Phước 2022-2023)
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
sokhoemanh.inp
Output:
sokhoemanh.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Bình luận
include<bits/stdc++.h>
using namespace std; long long a[1000005]; void sangpp(int k) { for(int i=1;i<=k;i++) a[i]=0; for(int i=1;i<=k/2;i++) for(int j=2;j<=k/i;j++)a[ij]=a[ij]+i; } int main() { freopen("sokhoemanh.inp", "r", stdin); freopen("sokhoemanh.out", "w", stdout); long long p,q,d=0; cin >>p>>q; sangpp(1000000); for (int i=p;i<=q;i++) if(a[i]>i) d++; cout<<d; return 0; }