LQDOJ Contest #10 - Bài 2 - Số Nguyên Tố

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
shiba
Dạng bài
Đ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 50
Output 
3
Note

Có \(3\) số thỏa mãn là: \(23,37,41\).

Bình luận


  • -1
    tantaidepzai    3:07 p.m. 8 Tháng 6, 2024

    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;
    }


    • 0
      nquoclong573    5:14 a.m. 13 Tháng 8, 2024

      Đây cx là code của bạn nhưng mình đã sửa rồi nhé:

      Hint 
      #include <bits/stdc++.h>
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;
    if(n==2 || n==3) return true;
    if (n%2==0 || n%3==0) return false;
    for (int i=5; i*i<=n;i+=6){
        if (n%i==0 || n%(i+2)==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;
}

      • 0
        nquoclong573    4:53 a.m. 13 Tháng 8, 2024 ← chỉnh sửa 6

        kiểm tra số nguyên tố bậc cao đi tăng mỗi bước 6

        2 bình luận nữa