Số nguyên tố

Xem PDF
Thời gian:
Python 3 10.0s
Tác giả:
Small
Dạng bài
Đ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 13
Output 
19
1 7

Bình luận


  • 2
    villeclaude    8:33 a.m. 3 Tháng 5, 2023

    test sai hả ad


    • 1
      Sang_Nguyen_Dang    8:21 a.m. 3 Tháng 8, 2023

      do bị out memory khi chạy sàng đó bạn


      • 1
        dung2022    11:09 a.m. 3 Tháng 5, 2023 ← đã chỉnh sửa

        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

        6 bình luận nữa