Bài về kiểm tra số nguyên tố

[Hotamago-hacker (HotaVN)]

Cho 5 test mỗi test có 100000 số cách nhau bởi dấu cách, mỗi số gọi là Ai (1 <= i <= 100000). Với 2 <= Ai <= 2^53
Hãy kiểm tra tất cả các số trên có phải số nguyên tố không, ta in 0 (NO) hoặc 1 (YES) ứng với đáp án không hoặc có.

VD:

input: 3 5 6
output: 1 1 0

Giải thích: 3, 5 là số nguyên tố in 1
6 không phải số nguyên tố in 0

Chấm code online tại đây: http://csloj.ddns.net:8080/problem/10013

Nguồn: https://hotavn.com/kiem-tra-so-nguyen-to-ologn2_103003.html

Bài này bạn đánh giá độ khó bao nhiêu?

• Rất khó
• Khó
• Trung bình
• Dễ

[tntxtnt]

100k số ngẫu nhiên thì khả năng gần như 100% là có 1 số chẵn trong đó vậy đáp án luôn là NO rồi :V

edit: nhầm, ktra từng số một chứ ko phải tất cả phải là nt :V

[Hotamago-hacker (HotaVN)]

Có 5 test cơ mà, bạn đúng cả 5 test (mỗi test 20/100 điểm). In mỗi NO là sai là cái chắc, in random đố đúng được

[tntxtnt]

@Hotamago-hacker

Hãy kiểm tra tất cả các số trên có phải số nguyên tố không, ta in 0 (NO) hoặc 1 (YES) ứng với đáp án không hoặc có.

câu này gây hiểu lầm là nếu tất cả 100k số là nt thì in 1, còn chỉ cần 1 số ko nt là in 0 :V

[Hotamago-hacker (HotaVN)]

Chắc mình phải thêm một test hủy duyệt nữa, random không ổn, 70% số trong 1 test là chia hết cho 2,3,5,7,13 rồi

[tntxtnt]

ờm, xem qua 5 test kia thấy dường như là 100k số trong mỗi test được tạo ra ngẫu nhiên, vậy thì trước tiên chia thử 100 số nt đầu tiên là loại bớt kha khá rồi :V

[Hotamago-hacker (HotaVN)]

Đã thêm chấm code online

[Stanley00 (Stanley)]

Vấn đề đầu tiên khi gặp chấm online mình luôn muốn biết là: Bạn bật optimize level bao nhiêu khi biên dịch C++ vậy bạn?
Hoặc tốt hơn là bạn có thể share toàn bộ tham số bạn dùng để biên dịch code C++ không?

[Hotamago-hacker (HotaVN)]

@Stanley00

optimize level

Mình không biết, server này của thầy mình