蛋餅有 N 個數字 a1, a2, ..., aN,這些數字兩兩相異。因為蛋餅很喜歡質數,他想要從這裡⾯挑選⼀些數字使兩兩相異數字的總和都是質數,你能幫幫他計算總共有幾種⽅法嗎?
更明確的說,請計算有幾個序列 b1, b2, ..., bK 滿⾜:
輸入第⼀⾏有⼀個正整數 N,代表數字的數量。
輸入第⼆⾏有 N 個正整數 a1, a2, ..., aN,ai 代表第 i 個數字為何。
請輸出⼀個整數,代表有幾種序列滿⾜條件。保證在資料範圍的限制下,答案會在 64 bit 整數範圍內。
3 3 1 4
5
5 2 4 6 8 10
5
在第⼀筆範例測資中,總共有以下五種可能的選法:
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |