Số nguyên tố
Xem PDF
Điểm:
1000 (p)
Thời gian:
2.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho dãy số nguyên (\(a_1, a_2, ..., a_n\)), \(1 \le n \le 10000\); với mọi \(i\) sao cho \(a_i \le 10^8\).
Yêu cầu:
- Hãy tìm số nguyên tố lớn nhất trong dãy trên.
Input
- Dòng thứ nhất chứa số nguyên dương \(n\).
- Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\).
Output
- Dòng thứ nhất ghi số nguyên tố lớn nhất.
- Dòng thứ hai ghi các chỉ số trong dãy mà giá trị của nó là số nguyên tố lớn nhất.
Example
Test 1
Input
9
19 7 81 33 17 4 19 21 13Output
19
1 7
Bình luận
test sai hả ad
-
1
Sang_Nguyen_Dang
8:21 a.m. 3 Tháng 8, 2023
-
1
dung2022
11:09 a.m. 3 Tháng 5, 2023
←
đã chỉnh sửa
→
-
0
pesekowen
10:09 a.m. 26 Tháng 8, 2024
12 bình luận nữado bị out memory khi chạy sàng đó bạn
bạn code sai chứ nhiều ng ac bth mà bn
Mà mình thấy bài này chẳng cần sàng dùng hàm kt nguyên tố bth là dc thôi ! mình xem code bn thấy dùng sàng
test 8 dùng số > 10^8 là sai với đề mà bạn, đề chỉ có <= 10^8 thôi