LQDOJ Contest #10 - Bài 2 - Số Nguyên Tố
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên dương \(L\) và \(R\). Bạn hãy đếm tất cả các số nguyên tố có trong đoạn \([L;R]\) mà có tổng các chữ số của chúng chia hết cho \(5\).
Input
- Chứa hai số nguyên dương lần lượt là \(L\) và \(R\) \((1 \le L \le R \le 3\times 10^6)\).
Output
- In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.
Scoring
- Subtask \(1\) (\(20\%\) số điểm): Có \(R \le 5000\).
- Subtask \(2\) (\(30\%\) số điểm): Có \(R \le 10^5\).
- Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.
Example
Test 1
Input
20 50Output
3Note
Có \(3\) số thỏa mãn là: \(23,37,41\).
Bình luận
kk
code tham khảo cho ai cần lỗi 1 cái cuối ai sủa giúp
include <iostream>
using namespace std;
int tongChuSo(int n) {
int tong = 0;
for (; n; n /= 10) tong += n % 10;
return tong;
}
bool snt(int n) {
if (n <= 1) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main()
{
int a,b,s=0;
cin>>a>>b;
for(int i=a;i<=b;i++)
{
if(snt(i) && tongChuSo(i)%5==0)
s++;
}
cout<<s<<endl;
return 0;
}
🙂