Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Javascript, Kotlin, Pascal, PyPy, Python, Scratch
Link đề: https://www.chuyentin.pro/2021/06/e-thi-tuyen-sinh-10-chuyen-tin-thanh.html
Sample Input 1
2
1 10
4 20
Sample Output 1
1
2
Bình luận
include <bits/stdc++.h>
using namespace std; int sangsnt[1000005]; int tongso(int n){ int sum=0; while(n>0){ sum+=n%10; n/=10; } return sum; } void sol(){ sangsnt[0]=1; sangsnt[1]=1; for(int i=2;i<=sqrt(1000005);i++){ if(sangsnt[i]==0){ for(int j=i*i;j<1000005;j+=i){ sangsnt[j]=1; } } } int n; cin >> n; for(int i=0;i<n;i++){ int l,r; cin >> l >> r; int sum=0; for(;l<=r;l++){ if(sangsnt[l]==0&&(tongso(l))%5==0) sum++; } cout << sum << '\n'; } } int main(){ sol(); return 0; }