PTIT053 - Số mạnh mẽ

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
Hieu Nguyen
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Một số được gọi là số mạnh mẽ nếu tổng các chữ số của nó là một số nguyên tố.

Nhiệm vụ của bạn là đếm trong ~(l,r]~ xem có bao nhiêu số là số mạnh mẽ.

Input

Dòng duy nhất chứa ~2~ số nguyên dương lần lượt là l và r cách nhau bởi dấu cách

Giới hạn:

  • ~1 \le l \le r \le 100000~

Output

Dòng duy nhất chứa số lượng số mạnh mẽ.

Sample

Input #1
17 20
Output #1
1

Problem source: CLB Lập Trình PTIT

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    thangok  đã bình luận lúc 18, Tháng 4, 2024, 1:12

    include<bits/stdc++.h>

    using namespace std; int tcs(int so){

    string s=to_string(so);
int t=0;
for(int i=0;i&lt;s.length();i++){
    t+=s[i]-48;
}
return t;

    } bool nt(int so){

    if(so&lt;2) return false;
for(int i=2;i<=sqrt(so);i++){
    if(so%i==0) return false;
}
return true;

    } int main(){ ios::syncwithstdio(false); cin.tie(0);cout.tie(0); int l,r; cin>>l>>r; int dem=0; for(int i=l+1;i<=r;i++){ if(nt(tcs(i))) dem++; } cout<<dem; return 0; }