Số nguyên tố - LQDOJ: Le Quy Don Online Judge

Số nguyên tố

Tất cả bài nộp

Các bài nộp tốt nhất

Thời gian:

Python 3 4.0s

Tác giả:

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

-5

PY2NNguyenHuuPhucKhang 8:38 p.m. 17 Tháng 5, 2024

def ktsnt(num):
if num < 2: return False
for i in range(2,int(num**0.5)+1):
if num % i == 0:
return False
return True
n = int(input())
a = list(map(int,input().split()))
Max = 0
for i in a:
if ktsnt(i) and i > Max:
Max = max(Max,i)
print(Max)
for i in range(n):
if a[i] == Max:
print(i+1,end=' ')

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

12 bình luận nữa