Số nguyên tố

Xem dạng PDF
Gửi bài giải
Điểm: 0,10 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

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


  • 3
    kietjumper  đã bình luận lúc 18, Tháng 10, 2024, 2:53 ← chỉnh sửa

    Hàm ktra snt có thể viết: 👇👇👇

    bool Prime(ll a)
{
    if (a < 2) return 0;
    if (a == 2 || a == 3) return 1;
    if (a % 2 == 0 || a % 3 == 0) return 0;
    for (int i = 5; i*i <= a; i+=6)
    {
        if (a % i == 0 || a % (i+2) == 0) return 0;
    }
    return 1;
}

    • 2
      kietjumper  đã bình luận lúc 18, Tháng 10, 2024, 2:54

      Thuật toán tìm số nguyên tố


      • 2
        kietjumper  đã bình luận lúc 18, Tháng 10, 2024, 2:54

        Mọi người có thể áp dụng vào các dạng bài tương tự nhé!