a620. CPE:An Industrial Spy (UVa 12218)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

你拿到一些紙片,每張上面只有一個十進位數字。可以挑選部分或全部紙片,任意排列成整數。每張紙片最多使用一次。

請計算能形成多少個不同的質數。只差前導 0 的數字視為同一個整數,例如 011 與 11 相同。1 不是質數。

輸入格式

第一行是測試資料筆數 c,1 ≤ c ≤ 200。每筆一行數字字串,長度至少 1、至多 7。

輸出格式

每筆輸出一行可形成的不同質數數量。

題目來源:UVa 12218 — An Industrial Spy。 原題:https://onlinejudge.org/external/122/12218.pdf

範例測資

範例輸入 1

4
17
1276543
9999999
011

範例輸出 1

3
1336
0
2
請先登入後再提交程式碼

討論與題解

載入討論區…

更多