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
import math
n=int(input())
s=input()
l=[]
ds1=[]
ds2=[]
l=list(map(int,s.split()))
for i in range(n):
a = l[i]
j=2
while j<=math.sqrt(a) and a % j !=0:
j+=1
if a % j !=0:
ds1.append(a)
ds2.append(i+1)
ln=max(ds1)
print(max(ds1))
while ln in ds1:
vitri_ln_trong_ds_1=ds1.index(ln)
print(ds2[vitri_ln_trong_ds_1],end=" ")
ds1[vitri_ln_trong_ds_1]=0
14 bình luận nữa