Thuật toán kiểm tra số nguyên tố

function is_prime(n)
    if n ≤ 1
        return false
    else if n ≤ 3
        return true
    else if n mod 2 = 0 or n mod 3 = 0
        return false
    let i ← 5
    while i * i ≤ n
        if n mod i = 0 or n mod (i + 2) = 0
            return false
        i ← i + 6
    return true

Bạn có thể tham khảo thêm tại https://en.wikipedia.org/wiki/Primality_test

BTC vui mừng thông báo đã kết thúc vòng thi thử thứ tư.

Giải nhất của vòng thi được trao cho bạn dangdungcntt.

Vui lòng gửi thông tin xác nhận về BTC qua địa chỉ mail: online.judge.utc@gmail.com:

Họ và tên,
Mã sinh viên
Lớp
Số điện thoại - mạng (viettel, mobi, vina...)

Trân trọng cảm ơn các bạn đã nhiệt tình tham dự và giúp chúng tôi hoàn hiện chương trình cũng như cách tổ chức cuộc thi.

Vòng thi thử sẽ tạm thời dừng lại ở đây. Mời các bạn tiếp tục làm bài tập và đống góp cho chúng tôi hoàn thiện trang web này.

BTC vui mừng thông báo đã kết thúc vòng thi thử thứ ba.

Giải nhất của vòng thi được trao cho bạn themiscscvn.

Vui lòng gửi thông tin xác nhận về BTC qua địa chỉ mail: online.judge.utc@gmail.com:

Họ và tên,
Mã sinh viên
Lớp
Số điện thoại - mạng (viettel, mobi, vina...)

Cảm ơn các bạn đã nhiệt tình tham dự.

Cuộc thi tiếp tục vòng 4 vào thời gian thường lệ: 20h ngày 15 tháng 4 năm 2017. Mời các bạn tham dự.

Facebook liên kết của trang: https://www.facebook.com/groups/218338085262062/ Các bạn trao đổi các vấn đề liên quan đến hoạt động của trang, đáp án, lời giải của các bài tại đây.

<script>(function(d, s, id) { var js, fjs = d.getElementsByTagName(s)[0]; if (d.getElementById(id)) return; js = d.createElement(s); js.id = id; js.src = "//connect.facebook.net/vi_VN/sdk.js#xfbml=1&version=v2.8&appId=1352492251450788"; fjs.parentNode.insertBefore(js, fjs); }(document, 'script', 'facebook-jssdk'));</script>

Hãy ủng hộ và chia sẻ trang tại:

BTC vui mừng thông báo vòng 2 cuộc thi thử đã kết thúc tốt đẹp.

BTC sẽ xem xét kết quả và thông báo người thắng cuộc.

Để có căn cứ trao giải, các bạn có thành tích cao nhất vui lòng gửi thông tin xác nhận về BTC qua địa chỉ mail: online.judge.utc@gmail.com:

• Họ và tên,
• Mã sinh viên
• Lớp
• Số điện thoại - mạng (viettel, mobi, vina...)

Cuộc vui sẽ tiếp tục ở vòng 3 vào 20h ngày 8/4/2017. Mời các bạn tham dự.

Thi thử để kiểm tra khả năng của chương trình. Rất cảm ơn các bạn thử nghiệm cùng chương trình. Cuộc thi lần này sẽ mở rộng cho tất cả các bạn sinh viên đang học tại Trường. Mời tất cả các bạn tham dự và mời bạn bè cùng làm.

Sẽ thi 1 vòng trong 2h.

Giải thưởng chung cuộc là 1 thẻ cào điện thoại 100k sẽ giành cho 01 sinh viên hiện đang học tại trường ĐH GTVT.

Mời các bạn tham gia tại: https://laptrinhonline.club/contest/tst2r1