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
lm bài này cx nhanh lắm:)))
cỡ..........
......1 tiếng:)))
code Python cho ai bí nek
import math
def is_prime(ff):
if ff <= 1:
return False
if ff == 2:
return True
if ff % 2 == 0:
return False
for i in range(3, int(math.sqrt(ff)) + 1, 2):
if ff % i == 0:
return False
return True
n = int(input())
rbl = list(map(int, input().split()))
gg= -1
t = []
for i in range(n):
if is_prime(rbl[i]):
if rbl[i] > gg:
gg = rbl[i]
t = [i + 1]
elif rbl[i] == gg:
t.append(i + 1)
print(gg)
print(*t)
12 bình luận nữa