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ả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, 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
include <bits/stdc++.h>
define ll long long
using namespace std; int main(){ ll l,r; cin>>l>>r; l++; ll dem=0; ll i=l; while(i<=r){ ll t=0; ll z=i; while (z>0){ t+=z%10; z/=10; } ll nt=1; if (t<2) nt=0; else{ ll m=2; while(m<=sqrt(t)){ if(t%m==0){ nt=0; m=t; ll nt=1; }else{ m++; } } } if(nt==1) dem++; i++; } cout<<dem; return 0; }
rot cuoc la for tu dau den dau the...
ai cho xin code vs
(l, r] bruh :v
là sao ạ
là đề bài nói l tới r nhưng để l + 1 mới AC á:)))
bai de ma
. . . . . . . . . . . . . . . . . . .
cho ai can
thi l + 1 la dc co gi dau
bịp thật sự
lừa vãi (l,r]