Hộp quà

Tác giả:

Dạng bài

Điểm: 100 (p) Thời gian: 2.0s Bộ nhớ: 256M Input: HOPQUA.INP Output: HOPQUA.OUT

Do có thành tích cao trong học tập, Hùng được các mạnh thường quân thưởng rất nhiều phần quà. Để tăng phần hấp dẫn các mạnh thường quân để các phần thưởng trong các hộp được đánh số, hộp có phần thưởng là hộp được kí hiệu bằng một số nguyên tố nào đó (một số nguyên dương được gọi là một số nguyên tố khi nó chỉ có 2 ước số là 1 và chính nó), các hộp còn lại không kí hiệu bằng các số nguyên tố thì không có phần thưởng. Thấy số lượng hộp quá nhiều, Hùng hồi hộp không biết mình nhận được bao nhiêu phần thưởng từ các hộp kia. Em hãy lập trình đếm xem Hùng có thể nhận được bao nhiêu hộp có phần thưởng.

Input

dòng thứ nhất chứa số nguyên dương \(n\).
dòng tiếp theo chứa n số nguyên dương \(a_1, a_2, …, a_n\) các số cách nhau một dấu cách, dãy số \(a_1, a_2, …, a_n\) là dãy các số kí hiệu của các hộp.

Output

Một số duy nhất là kết quả tính được

Scoring

50% test tương ứng với 50% số điểm của bài, ứng với \(n ≤ 10^{3}\), \(a_i ≤ 10^{3}\).
30% test tương ứng với 30% số điểm của bài, ứng với \(n ≤ 10^{4}\) \(a_i ≤ 10^{4}\).
20% test tương ứng với 20% số điểm của bài, ứng với \(n≤ 10^{6}\), \(a_i ≤ 10^{6}\).

Example

Test 1

Input

6
1 2 3 5 8 9

Output

Note

Có 6 hộp, trong đó có 3 hộp có phần thưởng là 2, 3, 5 vì 2, 3 , 5 là các số nguyên tố, còn 1, 8, 9 không phải là số nguyên tố nên trong 3 hộp này không có phần thưởng.

Bình luận

-11

nguyenthanhtai24122013 10:27 p.m. 5 Tháng 8, 2024 ← chỉnh sửa 5 →

ai biết code mà ko cho thì thằng đó gay

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

6

kietlqt 4:02 p.m. 31 Tháng 8, 2024 ← đã chỉnh sửa →

Bạn chỉ là CON CHÓ CHỈ BIẾT CHỜ CODE MÀ CẮN

-6

nguyenthanhtai24122013 5:57 p.m. 31 Tháng 8, 2024

ko cần bạn tôi cũng tự làm code dc

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

6

kietlqt 5:58 p.m. 31 Tháng 8, 2024

OK

16

kietlqt 3:49 p.m. 31 Tháng 8, 2024

Thế nếu được cho bạn hài lòng đúng ko ? . Cái ngữ chỉ biết chép code người như bạn thì nói làm gì . Nếu người ta ko cho code thì bạn nói gay còn cho thì bạn sẽ hài lòng ? Tui biết thừa cái tính mất dạy của bạn !

1

lamdeptrai 9:54 p.m. 31 Tháng 8, 2024

10 điểm up vote đi anh em up nhiều vào

-9

nguyenthanhtai24122013 5:57 p.m. 31 Tháng 8, 2024

im

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

0

lamdeptrai 9:53 p.m. 31 Tháng 8, 2024

mày sai thì mày im

def snt(n):
    if n < 2:
        return False
    if n == 2 or n == 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False 
    if n < 25:
        return True
    for i in range(5,int(n**0.5 +1) , 6):
        if n % i == 0 or n % (i+2) == 0:
            return False
    return True
with open('HOPQUA.INP','r') as fi , open('HOPQUA.OUT','w') as fo:
    n = int(fi.readline())
    arr = list(map(int,fi.readline().split()))
    dem = 0
    for i in range(len(arr)):
        if snt(arr[i]) == True:
            dem += 1
    fo.write(str(dem))

Bị tle 2 test cuối , tự fix nha

0

kietlqt 4:08 p.m. 31 Tháng 8, 2024

Bạn đừng cho code nó

4

Owen 7:03 p.m. 31 Tháng 8, 2024

Nếu như bn ấy dùng code của tôi để tham khảo hoặc cải thiện cái kĩ năng viết code của bn ấy thì rất oke , còn nếu mà bn ấy chỉ xin code để bn ấy cày điểm thì th bn cứ kệ đi , cái việc farm điểm nó rất là xàm ý bn hiểu ko? nó chả đc ích gì mà còn mang theo đống tai tiếng nữa . nên th , mình là người coder trong sạch , chân chính thì ko cần để tâm đến mấy cái việc ấy làm gì bn ạ

-4

nguyenthanhtai24122013 5:59 p.m. 31 Tháng 8, 2024

bạn ko nói ko chịu dc a

-4

nguyenthanhtai24122013 5:58 p.m. 31 Tháng 8, 2024

bạn cần nói à

-4

nguyenthanhtai24122013 8:15 a.m. 31 Tháng 8, 2024

dùng pypy3 là dc a bạn

mik cs code dùng hàm eratos(hàm đc cải tiến) , bn xem tham khảo nha

def era(n):
    dp = [True]*(n+1)
    nhom = {2}
    for i in range(3,int(n**0.5)+1,2):
        if dp[i]:
             for j in range(i*i,n+1,2*i):
                 dp[j] = False
    for k in range(3,n+1,2):
        if dp[k]:
            nhom.add(k)
    return nhom
with open('HOPQUA.INP','r') as fi , open('HOPQUA.OUT','w') as fo:
    n = int(fi.readline())
    arr = list(map(int,fi.readline().split()))
    dp = era(max(arr))
    dem = 0
    for i in arr:
        if i in dp:
            dem += 1
    fo.write(str(dem))

-6

nguyenthanhtai24122013 5:58 p.m. 31 Tháng 8, 2024

ok bạn

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

-5

nguyenthanhtai24122013 8:15 a.m. 31 Tháng 8, 2024

xia xịa

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

0

Vodangngoclam 7:52 a.m. 6 Tháng 8, 2024

tao code c++ tao ko gay =))

0

thanhlamdnvn 1:23 p.m. 6 Tháng 8, 2024

tao cũng vậy

2 bình luận nữa