b476: 跟百鬼玩遊戲!3.631891725!
標籤 :
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-03-19 18:28

內容

我總是想讓我和百鬼あやめ的互動充滿樂趣和驚喜。今晚,我們在一起玩一個小謎題遊戲。
每回合あやめ會寫下一串數字,準備進行「質數點名」。
她會給你 N 個整數,請你幫她統計這 N 個整數裡有幾個是質數,並把答案輸出。

輸入說明

第一行一個整數 T
接著有 T 組資料,每組:

  • 第一行一個整數 N
  • 第二行 N 個整數
輸出說明

對每組資料輸出一行:該組的質數個數

範例輸入
2
6
1 2 3 4 5 9
5
2 4 6 8 11
範例輸出
3
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 10.0s , <1M
公開 測資點#1 (50%): 10.0s , <1M
提示 :
  • 1 <= T <= 50
  • 1 <= N <= 2000
  • 0 <= x <= 10^12

記得加 ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);

標籤:
出處:
[管理者:
eedwang (37830楊珈瑜)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」